Electronic Resource
Springer
Theory of computing systems
10 (1976), S. 229-237
ISSN:
1433-0490
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A languageL has theprefix property if for allx, y ∈ L, eitherx is a prefix ofy ory is a prefix ofx. It is shown that for certain classes of languages, if a language in the class has the prefix property, then it is a regular set. The results provide new distinctions between classes as well as new profs of previously known distinctions.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01683274
|
Location |
Call Number |
Expected |
Availability |