메뉴 건너뛰기




Volumn 2710, Issue , 2003, Pages 194-205

NFA reduction algorithms by means of regular inequalities

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; FINITE AUTOMATA; PIPELINE PROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION;

EID: 35248863375     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45007-6_15     Document Type: Article
Times cited : (15)

References (14)
  • 3
    • 0002263527 scopus 로고
    • Canonical regular expressions and minimal state graphs for definite events
    • J.A. Brzozowski. Canonical regular expressions and minimal state graphs for definite events. Mathematical Theory of Automata, MRI Symposia Series, 12:529-561, 1962.
    • (1962) Mathematical Theory of Automata, MRI Symposia Series , vol.12 , pp. 529-561
    • Brzozowski, J.A.1
  • 6
    • 0040548318 scopus 로고    scopus 로고
    • Incremental construction of minimal acyclic finite state automata and transducers
    • L. Karttunen, editor, Association for Computational Linguistics, Somerset, New Jersey
    • J. Daciuk, B.-W. Watson, and R.-E. Watson. Incremental construction of minimal acyclic finite state automata and transducers. In L. Karttunen, editor, FSMNLP'98, pages 48-55. Association for Computational Linguistics, Somerset, New Jersey, 1998.
    • (1998) FSMNLP'98 , pp. 48-55
    • Daciuk, J.1    Watson, B.-W.2    Watson, R.-E.3
  • 7
    • 0002197352 scopus 로고
    • An n log n algorithm for minimizing the states in a finite automaton
    • Z. Kohavi, editor, Academic Press
    • John E. Hopcroft. An n log n algorithm for minimizing the states in a finite automaton. In Z. Kohavi, editor, The Theory of Machines and Computations, pages 189-196. Academic Press, 1971.
    • (1971) The Theory of Machines and Computations , pp. 189-196
    • Hopcroft, J.E.1
  • 8
    • 0016946005 scopus 로고
    • On the equivalence, containment and covering problems for the regular and context-free languages
    • H. Hunt, D. Rosenkrantz, and T. Szymanski. On the equivalence, containment and covering problems for the regular and context-free languages. J. Comput. System Sci., 12:222-268, 1976.
    • (1976) J. Comput. System Sci. , vol.12 , pp. 222-268
    • Hunt, H.1    Rosenkrantz, D.2    Szymanski, T.3
  • 9
    • 84956968672 scopus 로고    scopus 로고
    • Algorithms for computing small NFAs
    • K. Diks and W. Rytter, editors, Springer
    • L. Ilie and S. Yu. Algorithms for computing small NFAs. In K. Diks and W. Rytter, editors, Lecture Notes in Computer Science, volume 2420, pages 328-340. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2420 , pp. 328-340
    • Ilie, L.1    Yu, S.2
  • 11
    • 0027796975 scopus 로고
    • Minimal NFA problems are hard
    • T. Jiang and B. Ravikumar. Minimal NFA problems are hard. SIAM J. Comput. Vol 22, No 6, pages 1117-1141, 1993.
    • (1993) SIAM J. Comput. , vol.22 , Issue.6 , pp. 1117-1141
    • Jiang, T.1    Ravikumar, B.2
  • 12
    • 0014825089 scopus 로고
    • On the state minimization of nondeterministic finite automata
    • T. Kameda and P. Weiner. On the state minimization of nondeterministic finite automata. IEEE Trans. Comp., C(19):617-627, 1970.
    • (1970) IEEE Trans. Comp. , vol.100 , Issue.19 , pp. 617-627
    • Kameda, T.1    Weiner, P.2
  • 14
    • 84976654685 scopus 로고
    • Fast text searching algorithm allowing errors
    • October
    • S. Wu and U. Manber. Fast text searching algorithm allowing errors. In Communication of the ACM, 31, pages 83-91, October 1992.
    • (1992) Communication of the ACM , vol.31 , pp. 83-91
    • Wu, S.1    Manber, U.2


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