메뉴 건너뛰기




Volumn 3113, Issue , 2004, Pages 112-124

On NFA reductions

Author keywords

[No Author keywords available]

Indexed keywords

FINITE AUTOMATA; ROBOTS;

EID: 35048813083     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27812-2_11     Document Type: Article
Times cited : (47)

References (22)
  • 1
    • 0027694328 scopus 로고
    • Regular expressions into finite automata
    • Brüggemann-Klein, A., 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
  • 2
    • 35248863375 scopus 로고    scopus 로고
    • NFA reduction algorithms by means of regular inequalities
    • Z. Ésik, Z. Fülöp, eds., Proc. of DLT 2003 (Szeged, 2003), Springer-Verlag, Berlin, Heidelberg
    • Champarnaud, J.-M., and F. Coulon, NFA reduction algorithms by means of regular inequalities, in: Z. Ésik, Z. Fülöp, eds., Proc. of DLT 2003 (Szeged, 2003), Lecture Notes in Comput. Sci. 2710, Springer-Verlag, Berlin, Heidelberg, 2003, 194-205.
    • (2003) Lecture Notes in Comput. Sci. , vol.2710 , pp. 194-205
    • Champarnaud, J.-M.1    Coulon, F.2
  • 3
    • 0002833962 scopus 로고
    • The abstract theory of automata
    • Glushkov, V.M., The abstract theory of automata, Russian Math. Surveys 16 (1961) 1-53.
    • (1961) Russian Math. Surveys , vol.16 , pp. 1-53
    • Glushkov, V.M.1
  • 5
    • 0002197352 scopus 로고
    • An n log n algorithm for minimizing states in a finite automaton
    • Technion, Haifa, 1971, Academic Press, New York
    • Hopcroft, J., An n log n algorithm for minimizing states in a finite automaton, Proc. Internat. Sympos. Theory of machines and computations, Technion, Haifa, 1971, Academic Press, New York, 1971, 189-196.
    • (1971) Proc. Internat. Sympos. Theory of Machines and Computations , pp. 189-196
    • Hopcroft, J.1
  • 7
    • 0035361928 scopus 로고    scopus 로고
    • Translating regular expressions into small ε-free nondeterministic finite automata
    • Hromkovic, J., Seibert, S., and Wilke, T., Translating regular expressions into small ε-free nondeterministic finite automata, J. Comput. System Sci. 62 (4) (2001) 565 -588.
    • (2001) J. Comput. System Sci. , vol.62 , Issue.4 , pp. 565-588
    • Hromkovic, J.1    Seibert, S.2    Wilke, T.3
  • 8
    • 84956968672 scopus 로고    scopus 로고
    • Algorithms for computing small NFAs
    • K. Diks, W. Rytter, eds., Proc. of the 27th MFCS, (Warszawa, 2002), Springer-Verlag, Berlin, Heidelberg
    • Ilie, L., and Yu, S., Algorithms for computing small NFAs, in: K. Diks, W. Rytter, eds., Proc. of the 27th MFCS, (Warszawa, 2002), Lecture Notes in Comput. Sci., 2420, Springer-Verlag, Berlin, Heidelberg, 2002, 328-340.
    • (2002) Lecture Notes in Comput. Sci. , vol.2420 , pp. 328-340
    • Ilie, L.1    Yu, S.2
  • 9
    • 0041387624 scopus 로고    scopus 로고
    • Reducing NFAs by invariant equivalences
    • Ilie, L., and Yu, S., Reducing NFAs by invariant equivalences, Theoret. Comput. Sci. 306 (2003) 373-390.
    • (2003) Theoret. Comput. Sci. , vol.306 , pp. 373-390
    • Ilie, L.1    Yu, S.2
  • 10
    • 0027796975 scopus 로고
    • Minimal NFA problems are hard
    • Jiang, T., and Ravikumar, B., Minimal NFA problems are hard, SIAM J. Comput. 22(6) (1993), 1117-1141.
    • (1993) SIAM J. Comput. , vol.22 , Issue.6 , pp. 1117-1141
    • Jiang, T.1    Ravikumar, B.2
  • 11
    • 0014825089 scopus 로고
    • On the state minimization of nondeterministic finite automata
    • Kameda, T., and Weiner, P., On the state minimization of nondeterministic finite automata, IEEE Trans. Computers C-19(7) (1970) 617-627.
    • (1970) IEEE Trans. Computers , vol.C-19 , Issue.7 , pp. 617-627
    • Kameda, T.1    Weiner, P.2
  • 12
  • 13
    • 0039893762 scopus 로고    scopus 로고
    • A new algorithm of the state-minimization for the nondeterministic finite automata
    • Melnikov, B. F., A new algorithm of the state-minimization for the nondeterministic finite automata, Korean J. Comput. Appl. Math. 6(2) (1999) 277-290.
    • (1999) Korean J. Comput. Appl. Math. , vol.6 , Issue.2 , pp. 277-290
    • Melnikov, B.F.1
  • 14
    • 0041080790 scopus 로고    scopus 로고
    • Once more about the state-minimization of the nondeterministic finite automata
    • Melnikov, B. F., Once more about the state-minimization of the nondeterministic finite automata, Korean J. Comput. Appl. Math. 7(3) (2000) 655-662.
    • (2000) Korean J. Comput. Appl. Math. , vol.7 , Issue.3 , pp. 655-662
    • Melnikov, B.F.1
  • 15
    • 0035841458 scopus 로고    scopus 로고
    • NR-grep: A Fast and Flexible Pattern Matching Tool
    • Navarro, G., NR-grep: a Fast and Flexible Pattern Matching Tool, Software Practice and Experience 31 (2001) 1265-1312.
    • (2001) Software Practice and Experience , vol.31 , pp. 1265-1312
    • Navarro, G.1
  • 16
    • 84957099462 scopus 로고    scopus 로고
    • Fast Regular Expression Search
    • Proc. WAE'99, Springer-Verlag, Berlin, Heidelberg
    • Navarro, G., and Raffinot, M., Fast Regular Expression Search, Proc. WAE'99, Lecture Notes Comput. Sci. 1668, Springer-Verlag, Berlin, Heidelberg, 1999, 198 -212.
    • (1999) Lecture Notes Comput. Sci. , vol.1668 , pp. 198-212
    • Navarro, G.1    Raffinot, M.2
  • 17
    • 78650718168 scopus 로고    scopus 로고
    • Compact DFA Representation for Fast Regular Expression Search
    • Proc. WAE'01, Springer-Verlag, Berlin, Heidelberg
    • Navarro, G., and Raffinot, M., Compact DFA Representation for Fast Regular Expression Search, Proc. WAE'01, Lecture Notes Comput. Sci. 2141, Springer-Verlag, Berlin, Heidelberg, 2001, 1-12.
    • (2001) Lecture Notes Comput. Sci. , vol.2141 , pp. 1-12
    • Navarro, G.1    Raffinot, M.2
  • 19
    • 0023566630 scopus 로고
    • Three Partition Refinement Algorithms
    • Paige, R., and Tarjan, R.E, Three Partition Refinement Algorithms, SIAM J. Comput. (1987) 16(6) 973-989.
    • (1987) SIAM J. Comput. , vol.16 , Issue.6 , pp. 973-989
    • Paige, R.1    Tarjan, R.E.2
  • 20
    • 84945708555 scopus 로고
    • Regular expression search algorithm
    • Thompson, K., Regular expression search algorithm, Comm. ACM 11 (6) (1968) 419-422.
    • (1968) Comm. ACM , vol.11 , Issue.6 , pp. 419-422
    • Thompson, K.1
  • 21
    • 84976654685 scopus 로고
    • Fast text searching allowing errors
    • Wu, S., and Mamber, U., Fast text searching allowing errors, Comm. ACM 35(10) (1992) 83-91.
    • (1992) Comm. ACM , vol.35 , Issue.10 , pp. 83-91
    • Wu, S.1    Mamber, U.2
  • 22
    • 0002700117 scopus 로고    scopus 로고
    • Regular Languages
    • G. Rozenberg, A. Salomaa, Springer-Verlag, Berlin
    • Yu, S., Regular Languages, in: G. Rozenberg, A. Salomaa, Handbook of Formal Languages, Vol. I, Springer-Verlag, Berlin, 1997, 41-110.
    • (1997) Handbook of Formal Languages , vol.1 , pp. 41-110
    • Yu, S.1


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