Coalgebraic Characterizations of Context-Free Languages

DOI10.2168/LMCS-9(3:14)2013zbMath1274.68215arXiv1308.1228OpenAlexW1987150452MaRDI QIDQ2848359

Marcello M. Bonsangue, Joost Winter, Jan J. M. M. Rutten

Publication date: 26 September 2013

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.1228

zbMATH Keywords

coalgebraformal languagescontext-free languagesformal power series

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Related Items (9)

Unnamed Item ⋮ A Computational Interpretation of Context-Free Expressions ⋮ Unnamed Item ⋮ Companions, Codensity and Causality ⋮ Determinization of inverted grammar programs via context-free expressions ⋮ Product Rules and Distributive Laws ⋮ A New Foundation for Finitary Corecursion ⋮ A new foundation for finitary corecursion and iterative algebras ⋮ Coalgebraic semantics for nominal automata

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