Zobrazeno 1 - 10
of 198
pro vyhledávání: '"Meduna, Alexander"'
Publikováno v:
EPTCS 407, 2024, pp. 86-99
This paper introduces derivation trees for general grammars. Within these trees, it defines context-dependent pairs of nodes, corresponding to rewriting two neighboring symbols using a non context-free rule. It proves that the language generated by a
Externí odkaz:
http://arxiv.org/abs/2409.06972
Publikováno v:
EPTCS 388, 2023, pp. 38-47
Let G be a context-free grammar with a total alphabet V, and let F be a final language over an alphabet W such that W is a subset of V. A final sentential form is any sentential form of G that, after omitting symbols from V - W, it belongs to F. The
Externí odkaz:
http://arxiv.org/abs/2309.08719
Publikováno v:
EPTCS 367, 2022, pp. 112-125
This paper presents a new approach to regulation of grammars. It divides the derivation trees generated by grammars into two sections-generative and conclusive (the conclusion). The former encompasses generation of symbols up till the moment when the
Externí odkaz:
http://arxiv.org/abs/2208.14728