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 languagesfree category on a reflexive graphregular languages

Mathematics Subject Classification ID

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

Review text

A description (more precisely definitions) of regular languages and context-free languages in terms of the notion of free category is given. There are no theorems in the paper but the approach is very promising.

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

(24)

• Concerning two-adjacent context-free languages
• Remarks about commutative context-free languages
• On an extension of the class of context-free languages
• Code migration and program maintainability -- A categorical perspective
• The free category with products on a multigraph
• Quantaloids, enriched categories and automata theory
• scientific article; zbMATH DE number 1692936 (Why is no real title available?)
• scientific article; zbMATH DE number 4035186 (Why is no real title available?)
• A mechanisation of some context-free language theory in HOL4
• Formal languages defined by the underlying structure of their words
• A categorical look at tree automata and 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?)
• scientific article; zbMATH DE number 871238 (Why is no real title available?)
• Connected limits, familial representability and Artin glueing
• Some definitions of the class of CF languages
• Regular planar monoidal languages
• Gödel, Escher, Bell: contextual semantics of logical paradoxes
• Parsing as a lifting problem and the Chomsky-Schützenberger representation theorem
• Context-free languages of string diagrams
• Bicategories of automata, automata in bicategories
• The categorical contours of the Chomsky-Schützenberger representation theorem
• On context-free and Szilard 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)