Infinitary Axiomatization of the Equational Theory of Context-Free Languages

We give a natural complete infinitary axiomatization of the equational theory of the context-free languages, answering a question of Leiß (1992).

Saved in:
Bibliographic Details
Published in:Electronic proceedings in theoretical computer science 2013-08, Vol.126 (Proc. FICS 2013), p.44-55
Main Authors: Grathwohl, Niels Bjørn Bugge, Henglein, Fritz, Kozen, Dexter
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We give a natural complete infinitary axiomatization of the equational theory of the context-free languages, answering a question of Leiß (1992).
ISSN:2075-2180
2075-2180
DOI:10.4204/EPTCS.126.4