Operational characterization of scattered MCFLs

Zoltán Ésik, Szabolcs Iván

Research output: Contribution to journalArticle

Abstract

We give a Kleene-type operational characterization of Muller context-free languages (MCFLs) of well-ordered and scattered words.

Original languageEnglish
Pages (from-to)1001-1015
Number of pages15
JournalInternational Journal of Foundations of Computer Science
Volume25
Issue number8
DOIs
Publication statusPublished - Jan 1 2014

Keywords

  • Kleene-type characterization
  • Linear ordering
  • context-free language
  • infinite word

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Fingerprint Dive into the research topics of 'Operational characterization of scattered MCFLs'. Together they form a unique fingerprint.

  • Cite this