scientific article; zbMATH DE number 3504474

MaRDI QIDQ4085271zbMATH OpenFDO

Authors A. L. Semenov

Publication date 1973

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited in

(14)

• Syntax checking either way
• On Solvability of Systems of Symbolic Polynomial Equations
• ON APPLICATION OF MULTIDIMENSIONAL COMPLEX ANALYSIS IN FORMAL LANGUAGE AND GRAMMAR THEORY
• Formal languages over GF(2)
• One application of real-valued interpretation of formal power series.
• The inclusion problem for some subclasses of context-free languages
• Classes of formal grammars
• On equivalence of grammars through transformation trees
• Conjunctive and Boolean grammars: the true general case of the context-free grammars
• There does not exist an enumerable family of context-free grammars that generates the class of single-valued languages
• scientific article; zbMATH DE number 7300346 (Why is no real title available?)
• scientific article; zbMATH DE number 7746261 (Why is no real title available?)
• Unambiguous conjunctive grammars over a one-symbol alphabet
• Weighted automata

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 Q4085271)