Mathematical Linguistics and Automatic Language Processing, Issue 2American Elsevier Publishing Company, 1967 - Computational linguistics |
From inside the book
Results 1-3 of 11
Page 149
... contexts . 1.2 . Path tables Instead of treating a context - sensitive grammar as if it were a context - free grammar with restrictions superimposed , we can treat it as if it were a set of rules for rewriting strings . True , all but ...
... contexts . 1.2 . Path tables Instead of treating a context - sensitive grammar as if it were a context - free grammar with restrictions superimposed , we can treat it as if it were a set of rules for rewriting strings . True , all but ...
Page 154
... context - free or a context - sensitive grammar , developing constructions as far as it can . When it is no longer able to establish any new constitutes , control passes to a transformational parser , which seeks all possible matches ...
... context - free or a context - sensitive grammar , developing constructions as far as it can . When it is no longer able to establish any new constitutes , control passes to a transformational parser , which seeks all possible matches ...
Page 229
... grammar 106 , 133 , 159r and pushdown store 31 , 109-114 context - free 106 Polish parenthesis - free notation 32-34 ... sensitive parsing 151 in parsing Dyck language 109 , 131 ( e 1 ) in parsing mirror language 110-111f in parsing context ...
... grammar 106 , 133 , 159r and pushdown store 31 , 109-114 context - free 106 Polish parenthesis - free notation 32-34 ... sensitive parsing 151 in parsing Dyck language 109 , 131 ( e 1 ) in parsing mirror language 110-111f in parsing context ...
Contents
Techniques for storing and using grammars | 1 |
Algorithms | 11 |
Exercises | 15 |
Copyright | |
25 other sections not shown
Other editions - View all
Common terms and phrases
Algol algorithm alphabetical order ambiguity applied automatic beginning binary blank boundary buffer catalog categorial grammar cell character position complete components concordance constituents contains context-sensitive grammar datum device diacritics diagram dictionary lookup Dyck language element encoding endpoint entry example flag formula given GOTO grammar grammatical descriptions heading Hollerith card identified input instruction iteration keyboard kind language length letter table lexemic line array lineprinter linguist machine magnetic tape Martin Kay match morphemic needed node nonterminal noun occurrence operations output pair parser parsing list phonemic phrase pointer possible procedure processing punched pushdown store RAND Corporation rules segment sememic sentence sequence shift sort key sort tree storage stratum string structure syntactic terminal symbols Theodore W transformational transformational grammar translation typewriter typist variable verb word forms write