Conversion of grammar to automata machine and vice versa in Hindi

Unit 3

Grammars

Topic  5  : Conversion of grammar to automata machine and vice versa in Hindi

Grammar को automata में Conversion करना सरल है। इसके लिये निम्नलिखित steps का पालन करें:

1. First Production से शुरू करें
2. और फिर हर left alphabet के लिए इसके बाद SYMBOL पर जाएं
3. Start State: यह first production's state होगा
4. Final State  उन States को लें जो input alphabets के साथ end होते हैं। उदा। State A और C CFG से नीचे हैं

यहां हम एक right linear grammar दे रहे हैं

A -> aB/bA/b

B -> aC/bB

C -> aA/bC/a