A note on context-free languages

DOI10.1016/0022-4049(89)90151-5MaRDI QIDQ1825945zbMATH OpenOpenAlexFDO

Authors R. F. C. Walters

Publication date 1989

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-4049(89)90151-5

zbMATH Keywords

context-free languagesregular languagesfree category on a reflexive graph

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20) Groupoids, semigroupoids, semigroups, groups (viewed as categories) (18B40) Graphs, diagram schemes, precategories (18A10)

Recommendations

• scientific article; zbMATH DE number 2150276
• scientific article; zbMATH DE number 871238
• scientific article; zbMATH DE number 2079028
• Some definitions of the class of CF languages
• Context-Free Categorical Grammars

Cited in

(19)

• Formal languages defined by the underlying structure of their words
• Remarks about commutative context-free languages
• Code migration and program maintainability -- A categorical perspective
• Regular planar monoidal languages
• The free category with products on a multigraph
• On an extension of the class of context-free languages
• scientific article; zbMATH DE number 1036407 (Why is no real title available?)
• scientific article; zbMATH DE number 2013205 (Why is no real title available?)
• scientific article; zbMATH DE number 2079028 (Why is no real title available?)
• Connected limits, familial representability and Artin glueing
• Gödel, Escher, Bell: contextual semantics of logical paradoxes
• Quantaloids, enriched categories and automata theory
• scientific article; zbMATH DE number 4035186 (Why is no real title available?)
• On context-free and Szilard languages
• A categorical look at tree automata and context-free languages
• Some definitions of the class of CF languages
• scientific article; zbMATH DE number 1692936 (Why is no real title available?)
• A mechanisation of some context-free language theory in HOL4
• Concerning two-adjacent context-free languages

This page was built for publication: A note on context-free languages

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