Pages: [1]   Go Down
Print
Author Topic: Grammatiche  (Read 333 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
monsignore
Matricola
*
Offline Offline

Posts: 12


« on: 23-02-2017, 15:47:16 »

Sia G4 = {{a,b,c},{S,A,B},P,S} dove P = { A → AAaa, B → bbScc, A → cBc }
Dire se quelle sopra definite sono grammatiche di Chomsky.

E' una grammatica di tipo 1 che non genera nessun linguaggio o non è una grammatica perché tra le produzioni non ce n'è una che comincia per "S"?
Logged
Franco Barbanera
Moderator
Forumista Eroico
*****
Offline Offline

Posts: 2.622



WWW
« Reply #1 on: 23-02-2017, 21:27:49 »

Nella definizione di grammatica fornita dal testo,
c'e' scritto che una tra le produzioni in P debba iniziare con S?

E' sicuramente di tipo 0 e anche di tipo 1.
Sicuro che non sia anche di tipo 2?

Ovviamente quando si chiede il tipo di una grammatica
si intende qual e' il tipo n
tale che la grammatica e' di tipo n ma non di tipo n+1.
Logged
Pages: [1]   Go Up
Print
Jump to: