|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc050308,
author = {Mart\'{i}n-Vide, Carlos and Mateescu, Alexandru},
title = {Special Families of Sewing Languages},
journal = jalc,
year = 2000,
volume = 5,
number = 3,
pages = {279--286},
keywords = {mildly context-sensitive family of languages,
Marcus contextual grammars, matrix grammars},
abstract = {We introduce and study some very special families of
sewing languages. Each such family is a mildly
context-sensitive family of languages. Moreover, some
fundamental problems like the equivalence problem, the
inclusion problem, etc.\ are decidable problems for these
families of languages.}
}