메뉴 건너뛰기




Volumn 85 LNCS, Issue , 1980, Pages 234-245

The complexity of the inequivalence problem for regular expressions with intersection

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER PROGRAMMING LANGUAGES; PATTERN MATCHING;

EID: 85029796344     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-10003-2_74     Document Type: Conference Paper
Times cited : (31)

References (12)
  • 6
    • 0016946005 scopus 로고
    • On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages
    • Hunt, H. B. III D. J. Rosenkrantz and T. G. Szymanski, “On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages”, J. of Computer and System Sciences 12, 222–268, 1976.
    • (1976) J. Of Computer and System Sciences , vol.12 , pp. 222-268
    • Hunt, H.B.1    Rosenkrantz, D.J.2    Szymanski, T.G.3
  • 9
    • 78049320623 scopus 로고
    • The Equivalence Problem for Regular Expressions over One Letter is Elementary
    • Rangel, J. L. “The Equivalence Problem for Regular Expressions over One Letter is Elementary”, 15th Annual Symposium on Switching and Automata Theory, 24–27, 1974.
    • (1974) 15Th Annual Symposium on Switching and Automata Theory , pp. 24-27
    • Rangel, J.L.1


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