- -

From regular expressions to smaller NFAs

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

From regular expressions to smaller NFAs

Mostrar el registro completo del ítem

García Gómez, P.; López Rodríguez, D.; Ruiz Ochando, J.; Álvarez Vargas, GI. (2011). From regular expressions to smaller NFAs. Theoretical Computer Science. 412(41):5802-5807. doi:10.1016/j.tcs.2011.05.058.

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/37982

Ficheros en el ítem

Metadatos del ítem

Título: From regular expressions to smaller NFAs
Autor:
Entidad UPV: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Fecha difusión:
Resumen:
Several methods have been developed to construct -free automata that represent a regular expression. Among the most widely known are the position automaton (Glushkov), the partial derivatives automaton (Antimirov) and the ...[+]
Palabras clave: Regular expression , Finite automata , Position automata quotients
Derechos de uso: Reserva de todos los derechos
Fuente:
Theoretical Computer Science. (issn: 0304-3975 )
DOI: 10.1016/j.tcs.2011.05.058
Editorial:
Elsevier
Versión del editor: http://dx.doi.org/10.1016/j.tcs.2011.05.058
Patrocinador:
Spanish Ministerio de Educación y Ciencia [TIN2007-60769]
Tipo: Artículo

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem