scientific article; zbMATH DE number 3860410

MaRDI QIDQ3327730zbMATH OpenFDO

Authors W. Bucher, Hermann Maurer

Publication date 1984

zbMATH Keywords

ambiguitycomplexity theorynormal formsChomsky hierarchycontext-free grammarsdecidabilityfinite automataparsingpushdown automataTuring machinesclosure propertiesL systemsParikh mappingdeterministic languagespure grammarsgrammar formsAFL theorysyntax analysismorphic representations

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Cited in

(10)

• scientific article; zbMATH DE number 3915649 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 4035187 (Why is no real title available?)
• scientific article; zbMATH DE number 4070361 (Why is no real title available?)
• scientific article; zbMATH DE number 3913703 (Why is no real title available?)
• String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing
• scientific article; zbMATH DE number 3194104 (Why is no real title available?)
• Characterization of language learning front informant under various monotonicity constraints
• The triple-pair construction for weighted \(\omega\)-pushdown automata
• The Triple-Pair Construction for Weighted ω-Pushdown 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 Q3327730)