2 papers
cs.FL2013
Operational characterization of scattered MCFLs -- Technical Report
Zoltan Esik, Szabolcs Ivan
We give a Kleene-type operational characterization of Muller context-free languages (MCFLs) of well-ordered and scattered words.
cs.FL2013
On the structure and syntactic complexity of generalized definite languages
Szabolcs Ivan, Judit Nagy-Gyorgy
We give a forbidden pattern characterization for the class of generalized definite languages, show that the corresponding problem is NL-complete and can be solved in quadratic time…