Infinitary axiomatization of the equational theory of context-free languages

Niels Bjørn Bugge Grathwohl, Fritz Henglein, Dexter Kozen

1 Citation (Scopus)
Original languageEnglish
JournalFundamenta Informaticae
Volume150
Issue number3-4
Pages (from-to)241-257
Number of pages17
ISSN0169-2968
DOIs
Publication statusPublished - 2017

Keywords

  • Context free languages
  • Kleene algebra
  • algebraically complete semirings
  • Conway semirings
  • mu-semiring

Fingerprint

Dive into the research topics of 'Infinitary axiomatization of the equational theory of context-free languages'. Together they form a unique fingerprint.

Cite this