Synchronization of Grammars

DOI10.1007/978-3-540-79709-8_14MaRDI QIDQ3503630zbMATH OpenOpenAlexFDO

Authors Stéphane Hassen, Didier Caucal

Publication date 5 June 2008

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-79709-8_14

Mathematics Subject Classification ID

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

Recommendations

• Synchronization of Regular Automata
• Synchronization of Pushdown Automata
• Boolean algebras of unambiguous context-free languages
• Synchronization functions of synchronized context-free grammars and languages
• Synchronized tree automata

Cited in

(10)

• Operator precedence and the visibly pushdown property
• Colored nested words
• Diagnosis and opacity problems for infinite state systems modeled by recursive tile systems
• Operator precedence languages: their automata-theoretic and logic characterization
• Boolean algebras of unambiguous context-free languages
• Synchronization of Regular Automata
• Synchronization of Pushdown Automata
• Synchronized composition of graph grammar productions
• scientific article; zbMATH DE number 810101 (Why is no real title available?)
• Synchronous Forest Substitution Grammars

This page was built for publication: Synchronization of Grammars

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