Reguläre Grammatik |
29.04.2015, 13:23 | Seagate100 | Auf diesen Beitrag antworten » |
Reguläre Grammatik Ich habe eine Frage bezüglich regulärer Grammatik was genau sind diese Grammtaiken in bezug auf (Linkslinear, Rechtslinear, kontextsensitiv, kontextfrei) Kleinbuchstaben = terminale Großbuchstaben = nicht terminale 1) X->abbac 2) X->abaY 3) aXac->abac 4) aXb->ab 5) YXa->YZaYa 6) X->bYXcbZ Meine Ideen: ich hätte gesagt 1) links und rechtslinear, kontextfrei weil die rechte Seite nur aus kleinbuchstaben besteht desswegen ist es ein regulärer Ausdruck. kontextfrei weil ein Nichtterminal auf der linken Seite ist. 2) rechtsterminal, kontextfrei weil wie oben 3) links und rechtslinear, kontextsensitiv weil auf der rechten seite und auf der linkenseite der ausdruck mit a begintn und mit c endet. Das nichtterminal in der mitte auf der linken seite kann man mit einem terminal auf der rechten ersetzen. 4) links und rechtslinear 5) da habe ich keine Ahnung aber ich denke das es keines von den 4 ist. 6) nur kontextfrei |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|