Zobrazeno 1 - 3
of 3
pro vyhledávání: '"77"'
Autor:
Victor J. Rayward-Smith
Publikováno v:
Journal of Computer and System Sciences. (1):130-149
A new class of generative grammars called hypergrammars is introduced. They are described as a natural extension of Fischer's macrogrammars. Three modes of derivation, inside-out, outside-in, and unrestricted are considered, and the classes of langua
Autor:
Ming-Kuei Hu, Kuo An Chen
Publikováno v:
Information and Control. (3):196-208
It is known that nonregular languages can be accepted by finite state probabilistic automata. For many years it was not known whether a finite state probabilistic automaton existed that would accept a context sensitive language that is not context fr
Publikováno v:
Journal of Computer and System Sciences. (3):318-343
This paper applies the theory of characteristic parsing to obtain very small parsers in three special cases. The first application is for strict deterministic grammars. A characteristic parser is constructed and its properties are exhibited. It is as