Pages: [1]   Go Down
Print
Author Topic: Domanda sulle macchine di turing  (Read 559 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
luca98
Matricola
*
Offline Offline

Posts: 78



« on: 30-12-2017, 19:01:49 »

Ciao a tutti

Qualcuno potrebbe chiarirmi la differenza fra linguaggio riconosciuto e linguaggio accettato da una macchina di turing?
Logged
teo998
Matricola
*
Offline Offline

Posts: 43



WWW
« Reply #1 on: 31-12-2017, 15:11:58 »

Diciamo che una MTD riconosce un linguaggio L (sottinsieme di Sigma*) se e solo se:
  • per ogni x appartenente a Sigma* la computazione termina;
  • per ogni x appartenente a L la computazione termina in uno stato finale;
  • per ogni x non appartenente a L la computazione termina in uno stato non finale.

Diciamo che una MTD accetta un linguaggio L (sottinsieme di Sigma*) se e solo se:
  • per ogni x appartenente a L la computazione termina in uno stato finale;
  • per ogni x non appartenente a L la computazione non termina o termina in uno stato non finale.
Logged
Franco Barbanera
Moderator
Forumista Eroico
*****
Offline Offline

Posts: 3.047



WWW
« Reply #2 on: 02-01-2018, 12:28:22 »

Ciao a tutti

Qualcuno potrebbe chiarirmi la differenza fra linguaggio riconosciuto e linguaggio accettato da una macchina di turing?

La definizione e' nel testo!
Una domanda piu' pertinente dovrebbe riguardare la parte del testo che non ti fosse risultata chiara.....
Logged
luca98
Matricola
*
Offline Offline

Posts: 78



« Reply #3 on: 04-01-2018, 17:41:32 »

Diciamo che una MTD riconosce un linguaggio L (sottinsieme di Sigma*) se e solo se:
  • per ogni x appartenente a Sigma* la computazione termina;
  • per ogni x appartenente a L la computazione termina in uno stato finale;
  • per ogni x non appartenente a L la computazione termina in uno stato non finale.

Diciamo che una MTD accetta un linguaggio L (sottinsieme di Sigma*) se e solo se:
  • per ogni x appartenente a L la computazione termina in uno stato finale;
  • per ogni x non appartenente a L la computazione non termina o termina in uno stato non finale.

ti ringrazio, adesso il concetto mi è più chiaro!
Logged
luca98
Matricola
*
Offline Offline

Posts: 78



« Reply #4 on: 04-01-2018, 17:45:28 »

Ciao a tutti

Qualcuno potrebbe chiarirmi la differenza fra linguaggio riconosciuto e linguaggio accettato da una macchina di turing?

La definizione e' nel testo!
Una domanda piu' pertinente dovrebbe riguardare la parte del testo che non ti fosse risultata chiara.....

prof io le definizioni del testo le ho viste, ma appunto non sono riuscito a capirne la differenza boh

cercavo infatti qualcuno(come il mio collega) che riuscisse a spiegarmele in maniera più semplice testate


Logged
Franco Barbanera
Moderator
Forumista Eroico
*****
Offline Offline

Posts: 3.047



WWW
« Reply #5 on: 06-01-2018, 23:08:32 »

cercavo infatti qualcuno(come il mio collega) che riuscisse a spiegarmele in maniera più semplice

Quello che devi chiedere e' spiegarti i punti del testo che ti sono oscuri.
L'obiettivo e' imparare a capire i testi.
Non avrai sempre un collega che ti rispieghera' le cose "in modo semplice".

Pax et Bonum
FB
Logged
Pages: [1]   Go Up
Print
Jump to: