Anti-context-free languages

MaRDI QIDQ6621945zbMATH OpenFDO

Authors Carles Cardó

Publication date 21 October 2024

Published in Journal of Automata, Languages and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

anti-context-free languagescontext-free languagesdependency grammarlocal tree languagesprojectivity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On strongly context-free languages
• scientific article; zbMATH DE number 4035186
• An operational and denotational approach to non-context-freeness

Cites work

• Algebraic governance and symmetry in dependency grammars
• Dependency structures and lexicalized grammars. An algebraic approach
• Dependency systems and phrase-structure systems
• Greibach normal form transformation revisited.
• scientific article; zbMATH DE number 3158402 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3222409 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• Locally testable languages
• On Context-Free Languages
• On multiple context-free grammars
• On polynomial-time learnability in the limit of strictly deterministic automata
• Parsing beyond context-free grammars

This page was built for publication: Anti-context-free languages

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