Wie eine lineare Grammatik zu einem DFA konvertieren

Ich weiß, wie eine Grammatik zu einem DFA konvertieren, aber ich habe Probleme beim Umwandeln dieser GrammatikWie eine lineare Grammatik zu einem DFA konvertieren

S → 01A | B 

A → ε | 0A | 1A 

B → 01 | 1B

Wie kann ich diese Grammatikregel konvertiere (S → 01A | B) zu einem DFA Regel?

Quelle

2017-04-11 Andriuslima

Gerade B in S erweitern, so dass Sie einen konkreten

S anfangen -> 01 | 01A | 1B

Quelle

2017-04-11 16:55:26

Ich verstehe es, aber was tun mit B → 01 | 1B? – Andriuslima

Ich verstehe nicht, was du meinst? Wenn das erste Zeichen "1" ist, dann gehe zu den B-Zuständen. –

Sie sagten, B in S zu erweitern: S -> 01 | 01A | 1B. Aber was ist mit dem Rest der Regeln? Es wird so sein? S → 01A | 01 | 1B A → ε | 0A | 1A B → 1B – Andriuslima

Wie eine lineare Grammatik zu einem DFA konvertieren

Antwort

Verwandte Themen