Quotients of Context-Free Languages

DOI10.1145/321186.321191MaRDI QIDQ5526124zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Edwin H. Spanier

Publication date 1963

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321186.321191

zbMATH Keywords

computer science

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Cited in

(18)

• An application of the matrix representation of transductions
• Monoides pointes
• Lambek calculus with conjugates
• On quotients of formal power series
• On the computation of quotients and factors of regular languages
• Quotient and bounded context-free languages
• Middle quotients of linear languages
• QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES
• State complexity of the quotient operation on input-driven pushdown automata
• The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages
• The theory of languages
• A Note on Pushdown Store Automata and Regular Systems
• scientific article; zbMATH DE number 3293675 (Why is no real title available?)
• The theory of languages
• Deletion along trajectories
• Block insertion and deletion on trajectories
• A theory of injection-based vulnerabilities in formal grammars
• Syntactic operators on full semiAFLs

This page was built for publication: Quotients of Context-Free Languages

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