Lucrare de laborator nr. 3 "Transformari echivalente ale gramaticilor independente de context" - Programarea Limbajului Natural

Extras din document

Condiția 1: Să se realizeze transformările echivalente asupra următoarelor gramatici independente de context pentru a elimina simbolurile inaccesibile, simbolurile nefinalizabile, ε-regulile, regulile unitare şi recursia de stânga. G=({a, b, c, e}, {S, A, B, D, E}, S, R), unde R: 1) S→AB | ε; 2) A→Aa | S | a; 3) B→bD | bS | b; 4) D→ccD; 5) E→eE |e. ...