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 :
بازگشت