Generalized derivations with synchronized context-free grammars

DOI10.1007/978-3-642-31653-1_11zbMATH Open1370.68176OpenAlexW99038748MaRDI QIDQ3167488FDOQ3167488

Authors: Markus Holzer, Sebastian Jakobi, Ian McQuillan 

Publication date: 2 November 2012

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31653-1_11

Recommendations

• scientific article; zbMATH DE number 2245559
• On the synchronized derivation depth of context-free grammars
• The generative capacity of block-synchronized context-free grammars
• Branching synchronization grammars with nested tables
• scientific article; zbMATH DE number 2040912

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cited In (5)

• Title not available (Why is that?)
• The complexity of verbal languages over groups
• Title not available (Why is that?)
• Branching synchronization grammars with nested tables
• Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars

This page was built for publication: Generalized derivations with synchronized context-free grammars

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