DocumentCode
2201084
Title
Syntactic clues
Author
Benson, David B.
fYear
1970
fDate
28-30 Oct. 1970
Firstpage
133
Lastpage
138
Abstract
Syntactic clues are aids to parsing. The amount of nondeterminism in parsers for pairs of homomorphically related semithue language systems is compared. If the parsers are without lookahead, the domain language system parser has no more nondeterminism than the codomain language system parser. The domain language system has at least as many clues. If the parsers have lookahead and the homomorphism is nondecreasing the same results hold. If the homomorphism is nonincreasing, an example shows the codomain language system may have the better clues.
Keywords
Computer science; Speech; Stacking;
fLanguage
English
Publisher
ieee
Conference_Titel
Switching and Automata Theory, 1970., IEEE Conference Record of 11th Annual Symposium on
Conference_Location
USA
ISSN
0272-4847
Type
conf
DOI
10.1109/SWAT.1970.23
Filename
4569644
Link To Document