ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Cut point languages of markov DTOL systems (1981)

Jürgensen, H. ; Matthews, D. E. ; Wood, D.

Springer

International journal of parallel programming 10 (1981), S. 331-340

zur Merkliste hinzufügen auf der Merkliste

Details

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

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer