ZIB

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

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

add to mindlist on the mindlist

Details

ISSN: 1573-7640

Keywords: Markov DTOL systems ; cut-point ; stochastic grammars ; probabilistic grammars ; language family ; collection of language families ; dense hierarchy ; accumulation point

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: 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.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF00993151

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit