Characterization of context-free languages

info:eu-repo/semantics/article

Fecha

2017-05

Registro en:

Badano, Mariana; Vaggione, Diego Jose; Characterization of context-free languages; Elsevier Science; Theoretical Computer Science; 676; 5-2017; 92-96

0304-3975

http://hdl.handle.net/11336/97337

CONICET Digital

CONICET

https://repositorioslatinoamericanos.uchile.cl/handle/2250/4334742

Autor

Badano, Mariana

Vaggione, Diego Jose

Institución

Consejo Nacional de Investigaciones Científicas y Tecnológicas (Argentina)

Resumen

In this note we present a simple condition upon which a formal grammar produces a context-free language.

Materias

Context-free language

Mostrar el registro completo del ítem