Computing ϵ-Free NFA from Regular Expressions in O(n log2(n)) Time

Author: Hagenah Christian   Muscholl Anca  

Publisher: Edp Sciences

E-ISSN: 1290-385x|34|4|257-277

ISSN: 0988-3754

Source: RAIRO - Theoretical Informatics and Applications, Vol.34, Iss.4, 2010-03, pp. : 257-277

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract