Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
CROOKS, C.
Meduna Alexandr, prof. RNDr., CSc.
Šárek Milan
Abstrakt

The syntactic complexity of regulated grammars with respect to the number of nonterminals is investigated.

Klíčová slova

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

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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru