scientific article; zbMATH DE number 3850487

From MaRDI portal
Publication:3319784





[For the entire collection see Zbl 0527.00035.] The paper studies normal systems (the derivation steps are of the form u\(v\Rightarrow wu\), (v,w) a production). The generative power of such systems under certain limiting assumptions is discussed. Th role of terminal subalphabets in normal systems with productions of the (A,w), A a (nonterminal) symbol, is investigated. If we introduce further conditions and transformations (e.g. codings, homomorphisms, nonerasing/erasing productions) we obtain more than 30 classes of languages. Inclusion theorems for the classes are derived. Relations to other rewriting systems are also discussed (e.g. L-systems).











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3319784)