메뉴 건너뛰기




Volumn 2088, Issue , 2001, Pages 80-93

Implicit structures to implement NFA's from regular expressions

Author keywords

[No Author keywords available]

Indexed keywords

FINITE AUTOMATA; PATTERN MATCHING; PIPELINE PROCESSING SYSTEMS;

EID: 84954444109     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44674-5_6     Document Type: Conference Paper
Times cited : (1)

References (15)
  • 2
    • 0027694328 scopus 로고
    • Regular Expressions into Finite Automata
    • A. Brüggemann-Klein, Regular Expressions into Finite Automata. Theoret. Comput. Sci., 120(1993), 197-213.
    • (1993) Theoret. Comput. Sci. , vol.120 , pp. 197-213
    • Brüggemann-Klein, A.1
  • 5
    • 85029508976 scopus 로고
    • From Regular Expressions to DFAs using Compressed NFAs
    • in Apostolico. Crochemore. Galil. and Manber. editors
    • C.-H. Chang and R. Paige. From Regular Expressions to DFAs using Compressed NFAs, in Apostolico. Crochemore. Galil. and Manber. editors. Lecture Notes in Computer Science, 644(1992), 88-108.
    • (1992) Lecture Notes in Computer Science , vol.644 , pp. 88-108
    • Chang, C.-H.1    Paige, R.2
  • 8
    • 84949673542 scopus 로고    scopus 로고
    • Translating regular expressions into small ε-free nondeterministic finite automata
    • R. Reischuk and M. Morvan, eds, Springer
    • J. Hromkovič, S. Seibert, and T. Wilke. Translating regular expressions into small ε-free nondeterministic finite automata. In R. Reischuk and M. Morvan, eds, STACS 97, Lecture Notes in Computer Science, 1200(1997), 55-66, Springer.
    • (1997) STACS 97, Lecture Notes in Computer Science , vol.1200 , pp. 55-66
    • Hromkovi, J.1    Čseibert, S.2    Wilke, T.3
  • 10
    • 84959065016 scopus 로고    scopus 로고
    • A new quadratic algorithm to convert a regular expression into an automaton
    • D. Raymond et al., eds, Springer
    • J.-L. Ponty, D. Ziadi, and J.-M. Champarnaud. A new quadratic algorithm to convert a regular expression into an automaton. In D. Raymond et al., eds, WIA'96, Lecture Notes in Computer Science, 1260(1997), 109-119, Springer.
    • (1997) WIA'96, Lecture Notes in Computer Science , vol.1260 , pp. 109-119
    • Ponty, J.-L.1    Ziadi, D.2    Champarnaud, J.-M.3
  • 12
    • 0003649512 scopus 로고    scopus 로고
    • An efficient null-free procedure for deciding regular language membership
    • WIA'97 Special Issue, D. Wood and S. Yu, editors
    • J.-L. Ponty. An efficient null-free procedure for deciding regular language membership. Theoret. Comput. Sci., WIA'97 Special Issue, D. Wood and S. Yu, editors, 231(2000).
    • (2000) Theoret. Comput. Sci , vol.231
    • Ponty, J.-L.1
  • 13
    • 84945708555 scopus 로고
    • Regular Expression Search Algorithm
    • K. Thompson, Regular Expression Search Algorithm, Comm. Assoc. Comput. Mach. 11(1968) 419-422.
    • (1968) Comm. Assoc. Comput. Mach , vol.11 , pp. 419-422
    • Thompson, K.1
  • 15
    • 0000516784 scopus 로고    scopus 로고
    • Passage d'une expression rationnelle à un automate fini non-déterministe, Journées Montoises (1995)
    • D. Ziadi, J.-L. Ponty and J.-M. Champarnaud. Passage d'une expression rationnelle à un automate fini non-déterministe, Journées Montoises (1995), Bull. Belg. Math. Soc., 4:177-203, 1997.
    • (1997) Bull. Belg. Math. Soc. , vol.4 , pp. 177-203
    • Ziadi, D.1    Ponty, J.-L.2    Champarnaud, J.-M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.