Detail publikace
Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way
MEDUNA, A. TECHET, J.
Originální název
Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way
Typ
článek v časopise - ostatní, Jost
Jazyk
angličtina
Originální abstrakt
A scattered context grammar erases nonterminals in a generalized k-limited way in a successful derivation, where k is a positive integer, if in every sentential form of a derivation, each of its substrings consisting of nonterminals from which the grammar derives empty strings is of length k or less. This paper demonstrates that if a scattered context grammar generates its sentences in this way, it can be converted to a scattered context grammar without erasing productions; in general, however, this is not possible.
Klíčová slova
scattered context grammars, erasure of nonterminals, erasing productions
Autoři
MEDUNA, A.; TECHET, J.
Rok RIV
2008
Vydáno
30. 10. 2008
ISSN
0001-5903
Periodikum
Acta Informatica
Ročník
45
Číslo
7
Stát
Spolková republika Německo
Strany od
593
Strany do
608
Strany počet
16
URL
BibTex
@article{BUT49472,
author="Alexandr {Meduna} and Jiří {Techet}",
title="Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way",
journal="Acta Informatica",
year="2008",
volume="45",
number="7",
pages="593--608",
issn="0001-5903",
url="http://www.springerlink.com/content/y23m0j1722143252/"
}