Detail výsledku

A Note on Exponential Density of ET0L Languages

MEDUNA, A. A Note on Exponential Density of ET0L Languages. KYBERNETIKA, 1986, vol. 1986, no. 22, p. 514-518. ISSN: 0023-5954.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

It is shown that any infinite ET0L language is exponentially dense.

Klíčová slova

ET0L languages

Anotace

V článku je ukázáno, že libovolný nekonečný ET0L jazyk je exponenciálně hustý.

Rok
1986
Strany
514–518
Časopis
KYBERNETIKA, roč. 1986, č. 22, ISSN 0023-5954
Kniha
Kybernetika
Vydavatel
unknown
Místo
Prague
BibTeX 
@article{BUT191821,
  author="Alexandr {Meduna}",
  title="A Note on Exponential Density of ET0L Languages",
  journal="KYBERNETIKA",
  year="1986",
  volume="1986",
  number="22",
  pages="514--518",
  issn="0023-5954"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru