scientific article; zbMATH DE number 3860410

zbMATH Open0541.68043MaRDI QIDQ3327730FDOQ3327730

Authors: W. Bucher, Hermann Maurer 

Publication date: 1984

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 5970650
• scientific article; zbMATH DE number 4124977
• scientific article; zbMATH DE number 805390
• scientific article; zbMATH DE number 704484
• scientific article; zbMATH DE number 53545

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)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing
• 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)