tailieunhanh - Formal Languages & Automata-chapter6
Formal Languages & Automata: Chapter 6 - Simplification of Context-Free Grammars presents about Some useful substitution rules, Removing useless productions, Removing productions, Removing unit-productions. | Simplification of Context-Free Grammars Some useful substitution rules. Removing useless productions. Removing -productions. Removing unit-productions. 1 Some Useful Substitution Rules G V T s P A - XiBx2 G p B - Y11 y21 - I yn G p L G L GA GA V T s PA A - x1y1x21 x1y2x21 . I Xiynx2 G PA 2 Example G A B a b A P A a aaA abBc B abbA b GA V T S PA A a aaA ababbAc abbc
đang nạp các trang xem trước