메뉴 건너뛰기




Volumn 38, Issue 1-2, 1999, Pages 189-200

Undecidability in integer weighted finite automata

Author keywords

Unimodal; Universe problem; Weighted finite automata

Indexed keywords


EID: 0039721680     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-1999-381215     Document Type: Article
Times cited : (18)

References (7)
  • 1
    • 0016070090 scopus 로고
    • Reversal-bounded multipushdown machines
    • B. Baker and R. Book, Reversal-bounded multipushdown machines, J. Comput. System Sci. 8 (1974), 315-332.
    • (1974) J. Comput. System Sci. , vol.8 , pp. 315-332
    • Baker, B.1    Book, R.2
  • 2
    • 77954453781 scopus 로고
    • An infinite hierarchy of context-free languages
    • S. A. Greibach, An infinite hierarchy of context-free languages, J. Assoc. Comput. Mach. 16 (1969), 91-106.
    • (1969) J. Assoc. Comput. Mach. , vol.16 , pp. 91-106
    • Greibach, S.A.1
  • 3
    • 0040533744 scopus 로고    scopus 로고
    • Finite substitutions and integer weighted finite automata
    • Turku Centre for Computer Science, August
    • V. Halava, Finite Substitutions and Integer Weighted Finite Automata, Tech. Report 197, Turku Centre for Computer Science, August 1998.
    • (1998) Tech. Report , vol.197
    • Halava, V.1
  • 4
    • 0039348618 scopus 로고    scopus 로고
    • Undecidability of the equivalence of finite substitutions on regular language
    • to appear
    • V. Halava and T. Harju, Undecidability of the equivalence of finite substitutions on regular language, RAIRO Inform. Théor. Appl., to appear.
    • RAIRO Inform. Théor. Appl.
    • Halava, V.1    Harju, T.2
  • 5
    • 0040533743 scopus 로고
    • Restricted one-counter machines with undecidable universe problems
    • O. H. Ibarra, Restricted one-counter machines with undecidable universe problems, Math. Systems Theory 13 (1979), 181-186.
    • (1979) Math. Systems Theory , vol.13 , pp. 181-186
    • Ibarra, O.H.1
  • 6
    • 0039940887 scopus 로고    scopus 로고
    • Nondeterministic systems and finite substitutions on regular language
    • L. P. Lisovik, Nondeterministic systems and finite substitutions on regular language, Bulletin of the EATCS, no. 63, 1997, pp. 156-160.
    • (1997) Bulletin of the EATCS , Issue.63 , pp. 156-160
    • Lisovik, L.P.1
  • 7
    • 0039940885 scopus 로고    scopus 로고
    • The accepting power of finite automata over groups
    • New Trends in Formal Language (G. Pǎun and A. Salomaa, eds.), Springer-Verlag
    • V. Mitrana and R. Stiebe, The accepting power of finite automata over groups, New Trends in Formal Language (G. Pǎun and A. Salomaa, eds.), Lecture Notes in Comput. Sci., vol. 1218, Springer-Verlag, 1997, pp. 39-48.
    • (1997) Lecture Notes in Comput. Sci. , vol.1218 , pp. 39-48
    • Mitrana, V.1    Stiebe, R.2


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