Conversion of grammar to automata machine and vice versa in Hindi
Computer Science Engineering Tutorials in Hindi |
Theory of Computation
Unit 3
Grammars
Topic 5 : Conversion of grammar to automata machine and vice versa in Hindi
Grammar को automata में Conversion करना सरल है। इसके लिये निम्नलिखित steps का पालन करें:
- First Production से शुरू करें
- और फिर हर left alphabet के लिए इसके बाद SYMBOL पर जाएं
- Start State: यह first production's state होगा
- Final State उन States को लें जो input alphabets के साथ end होते हैं। उदा। State A और C CFG से नीचे हैं
यहां हम एक right linear grammar दे रहे हैं
A -> aB/bA/b
B -> aC/bB
C -> aA/bC/a

Final Year Projects for Computer Science with Source Code
Read More