Electronic Resource
Springer
International journal of parallel programming
5 (1976), S. 257-276
ISSN:
1573-7640
Keywords:
Grammar
;
state grammar
;
context-free
;
context-sensitive
;
parse
;
algebraic parse
;
canonical parse
;
semiring
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A technique that represents derivations of a context-free grammarG over a semiring and that obtains for a wordw inL(G) the set of all canonical parses forw has previously been described. A state grammar is one of a collection of grammars that place restrictions on the manner of application of context-free-like productions and that generate a noncontext-free language. The “context-free” properties of a state grammar have been used to extend the algebraic parsing technique for languages generated by state grammars,viz., context-sensitive languages. The extension for state grammars is not unlike that required for other types of grammars in whose collection state grammars are representative.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00991838
Permalink
|
Location |
Call Number |
Expected |
Availability |