Detail publikace

Syntactic Complexity of Regulated Rewriting

CROOKS, C.; MEDUNA, A.; ŠÁREK, M. Syntactic Complexity of Regulated Rewriting. Kybernetika, 1993, vol. 1993, no. 30, p. 177-186. ISSN: 0023-5954.
Název česky
Syntaktická složitost regulovaného přepisování
Typ
článek v časopise
Jazyk
anglicky
Autoři
CROOKS, C.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Šárek Milan
Klíčová slova

syntactic complexity, regulated grammars, number of nonterminals, recursive enumerable languages, programmed grammars

Abstrakt

V tomto článku je zkoumána syntaktická složitost regulovaných gramatik s ohledem na počet neterminálů.

Anotace

V tomto článku je zkoumána syntaktická složitost regulovaných gramatik s ohledem na počet neterminálů.

Rok
1993
Strany
177–186
Časopis
Kybernetika, roč. 1993, č. 30, ISSN 0023-5954
Kniha
Kybernetika
Vydavatel
unknown
Místo
Prague
BibTeX 
@article{BUT191810,
  author="CROOKS, C. and MEDUNA, A. and ŠÁREK, M.",
  title="Syntactic Complexity of Regulated Rewriting",
  journal="Kybernetika",
  year="1993",
  volume="1993",
  number="30",
  pages="177--186",
  issn="0023-5954"
}
Nahoru