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. https://doi.org/10.1016/j.tcs.2011.05.058
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/37982
Title: | From regular expressions to smaller NFAs | |
Author: | García Gómez, Pedro Ruiz Ochando, José Álvarez Vargas, Gloria Inés | |
UPV Unit: |
|
|
Issued date: |
|
|
Abstract: |
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 ...[+]
|
|
Subjects: |
|
|
Copyrigths: | Reserva de todos los derechos | |
Source: |
|
|
DOI: |
|
|
Publisher: |
|
|
Publisher version: | http://dx.doi.org/10.1016/j.tcs.2011.05.058 | |
Project ID: |
|
|
Thanks: |
|
|
Type: |
|