Digitale Medien
Springer
International journal of parallel programming
10 (1981), S. 331-340
ISSN:
1573-7640
Schlagwort(e):
Markov DTOL systems
;
cut-point
;
stochastic grammars
;
probabilistic grammars
;
language family
;
collection of language families
;
dense hierarchy
;
accumulation point
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Notizen:
Abstract Letp satisfy 0 ⩽p 〈 1, then by ℳ(p) we denote the family of Markov DTOL languages with cut pointp. In this paper we present a complete classification of the collection ℳ of such families ℳ(p), 0 ⩽p 〈 1, showing that ℳ forms an infinite nondense hierarchy with ℳ(0) being its only accumulation point from below. Furthermore it is proved that each language in ℳ(p) can be expressed as a finite union of DDTOL languages.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF00993151
Permalink
Bibliothek |
Standort |
Signatur |
Band/Heft/Jahr |
Verfügbarkeit |