Operational characterization of scattered MCFLs

Z. Ésik, Szabolcs Iván

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages215-226
Number of pages12
Volume7907 LNCS
DOIs
Publication statusPublished - 2013
Event17th International Conference on Developments in Language Theory, DLT 2013 - Marne-la-Vallee, France
Duration: Jun 18 2013Jun 21 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7907 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other17th International Conference on Developments in Language Theory, DLT 2013
CountryFrance
CityMarne-la-Vallee
Period6/18/136/21/13

Fingerprint

Context free languages
Context-free Languages

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Ésik, Z., & Iván, S. (2013). Operational characterization of scattered MCFLs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7907 LNCS, pp. 215-226). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7907 LNCS). https://doi.org/10.1007/978-3-642-38771-5_20

Operational characterization of scattered MCFLs. / Ésik, Z.; Iván, Szabolcs.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7907 LNCS 2013. p. 215-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7907 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ésik, Z & Iván, S 2013, Operational characterization of scattered MCFLs. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7907 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7907 LNCS, pp. 215-226, 17th International Conference on Developments in Language Theory, DLT 2013, Marne-la-Vallee, France, 6/18/13. https://doi.org/10.1007/978-3-642-38771-5_20
Ésik Z, Iván S. Operational characterization of scattered MCFLs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7907 LNCS. 2013. p. 215-226. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-38771-5_20
Ésik, Z. ; Iván, Szabolcs. / Operational characterization of scattered MCFLs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7907 LNCS 2013. pp. 215-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{40c80a53405e4b74985216482fea3682,
title = "Operational characterization of scattered MCFLs",
abstract = "We give a Kleene-type operational characterization of Muller context-free languages (MCFLs) of well-ordered and scattered words.",
author = "Z. {\'E}sik and Szabolcs Iv{\'a}n",
year = "2013",
doi = "10.1007/978-3-642-38771-5_20",
language = "English",
isbn = "9783642387708",
volume = "7907 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "215--226",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Operational characterization of scattered MCFLs

AU - Ésik, Z.

AU - Iván, Szabolcs

PY - 2013

Y1 - 2013

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

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

UR - http://www.scopus.com/inward/record.url?scp=84884163427&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884163427&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38771-5_20

DO - 10.1007/978-3-642-38771-5_20

M3 - Conference contribution

SN - 9783642387708

VL - 7907 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 215

EP - 226

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -