메뉴 건너뛰기




Volumn 1099, Issue , 1996, Pages 219-231

Hard sets method and semilinear reservoir method with applications

Author keywords

[No Author keywords available]

Indexed keywords

EQUIVALENCE CLASSES; FORMAL LANGUAGES;

EID: 21344458111     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61440-0_130     Document Type: Conference Paper
Times cited : (4)

References (48)
  • 1
    • 0025211254 scopus 로고
    • New technique for proving the decidability of equivalence problems
    • K. Culik II, New technique for proving the decidability of equivalence problems, Theoret. Comput. Sei. 71 (1990) 29-45.
    • (1990) Theoret. Comput. Sei , vol.71 , pp. 29-45
    • Culik, K.1
  • 2
    • 0025840954 scopus 로고
    • The equivalence problem of multitape finite automata
    • T. Harju and J. Karhumäki, The equivalence problem of multitape finite automata, Theoret. Comput. Sei. 78 (1991) 347-355.
    • (1991) Theoret. Comput. Sei , vol.78 , pp. 347-355
    • Harju, T.1    Karhumäki, J.2
  • 3
    • 84932425033 scopus 로고
    • The equivalence problem for finite-valued automata over semigroups
    • L. Lisovik, The equivalence problem for finite-valued automata over semigroups, Kibernetika 4(1979) 24-27.
    • (1979) Kibernetika , vol.4 , pp. 24-27
    • Lisovik, L.1
  • 4
    • 84936361032 scopus 로고
    • The equivalence problem for transducers over labeled trees
    • L. Lisovik, The equivalence problem for transducers over labeled trees, Dokladu of Ukrainian Acad. Sei. 6(1980) 77-79.
    • (1980) Dokladu of Ukrainian Acad. Sei , vol.6 , pp. 77-79
    • Lisovik, L.1
  • 5
    • 21544459531 scopus 로고
    • Metalinear schemes with individual constants
    • L. Lisovik, Metalinear schemes with individual constants, Ρrogrammirovanie 2 (1985) 29-38.
    • (1985) Ρrogrammirovanie , vol.2 , pp. 29-38
    • Lisovik, L.1
  • 8
    • 35848942565 scopus 로고
    • To the equivalence problem for transducers over Σ-trees with finite-turned counters
    • L. Lisovik, To the equivalence problem for transducers over Σ-trees with finite-turned counters, Kibernetika, 5(1984) 19-24.
    • (1984) Kibernetika , vol.5 , pp. 19-24
    • Lisovik, L.1
  • 9
    • 84922188562 scopus 로고
    • Metalinear recursive schemes over labeled trees
    • L. Lisovik, Metalinear recursive schemes over labeled trees, Program-mirovanie 5(1983) 13-22.
    • (1983) Program-Mirovanie , vol.5 , pp. 13-22
    • Lisovik, L.1
  • 10
    • 84932457037 scopus 로고
    • Hard sets and finite coverings of semigroup
    • L. Lisovik, Hard sets and finite coverings of semigroup, Kibernetika, 1(1980) 12-16.
    • (1980) Kibernetika , vol.1 , pp. 12-16
    • Lisovik, L.1
  • 11
    • 84947728503 scopus 로고
    • The sets definable in the theories of commutative semigroup
    • L. Lisovik, The sets definable in the theories of commutative semigroup, Dokladu of Ukrainian Acad. Sei. 8(1981) 80-83.
    • (1981) Dokladu of Ukrainian Acad. Sei , vol.8 , pp. 80-83
    • Lisovik, L.1
  • 13
    • 49549129490 scopus 로고
    • Sur les relations rationnelles entre monoides libres
    • M. Schützenberger, Sur les relations rationnelles entre monoides libres, Theoret. Comput. Sei. 3(1976) 243-259.
    • (1976) Theoret. Comput. Sei , vol.3 , pp. 243-259
    • Schützenberger, M.1
  • 14
    • 0004392841 scopus 로고
    • The unsolvability of the equivalence problem for ε-free NGSM's with unary input (Output) alphabet and applications
    • O. Ibarra, The unsolvability of the equivalence problem for ε-free NGSM's with unary input (output) alphabet and applications, SIAM J.Comput. 4(1978) 524-532.
    • (1978) SIAM J.Comput. , vol.4 , pp. 524-532
    • Ibarra, O.1
  • 15
    • 24144472729 scopus 로고
    • The identity problems of regular events over Cartesian product of free and cyclic semigroup
    • L. Lisovik, The identity problems of regular events over Cartesian product of free and cyclic semigroup, Dokladu of Ukrainian Acad. Sei. 6(1979) 410-413.
    • (1979) Dokladu of Ukrainian Acad. Sei , vol.6 , pp. 410-413
    • Lisovik, L.1
  • 16
    • 84932579269 scopus 로고
    • On finite transducers over labeled trees and quasi-identities in free semigroup
    • L. Lisovik, On finite transducers over labeled trees and quasi-identities in free semigroup, Problems of cybernetics 40(1983) 19-42.
    • (1983) Problems of Cybernetics , vol.40 , pp. 19-42
    • Lisovik, L.1
  • 17
    • 84947774959 scopus 로고
    • Quasi-correlations in free group and equivalence problems for transducers
    • L. Lisovik, Quasi-correlations in free group and equivalence problems for transducers, Algebra and Logic 25(1986) 51-86.
    • (1986) Algebra and Logic , vol.25 , pp. 51-86
    • Lisovik, L.1
  • 19
    • 0022920712 scopus 로고
    • The equivalence problem for finite-valued transducers (On HDTOL languages) is decidable, Theoret
    • K. Culik II and J. Karhumäki, The equivalence problem for finite-valued transducers (on HDTOL languages) is decidable, Theoret. Comput. Sei. 47 (1986) 71-84.
    • (1986) Comput. Sei , vol.47 , pp. 71-84
    • Culik, K.1    Karhumäki, J.2
  • 20
    • 0002442923 scopus 로고
    • A proof of Ehrenfeuchtconjecture
    • M. Albert and J. Lawrence, A proof of Ehrenfeucht conjecture, Theoret. Comput. Sei. 41(1985) 121-123.
    • (1985) Theoret.Comput.Sei , vol.41 , pp. 121-123
    • Albert, M.1    Lawrence, J.2
  • 21
    • 84869170406 scopus 로고
    • The problems of inclusion and ambiguity for regular events in semigroups
    • L. Lisovik, The problems of inclusion and ambiguity for regular events in semigroups, Discrete Mathematics 5(1993) 54-74.
    • (1993) Discrete Mathematics , vol.5 , pp. 54-74
    • Lisovik, L.1
  • 22
    • 0027562382 scopus 로고
    • The problem of inclusion and equivalence for program schemes and formal languages
    • L. Lisovik, The problem of inclusion and equivalence for program schemes and formal languages, Kibernetika and Systems Analysis (former Kibernetika) 2(1993) 62-73.
    • (1993) Kibernetika and Systems Analysis (Former Kibernetika) , vol.2 , pp. 62-73
    • Lisovik, L.1
  • 23
    • 0019002885 scopus 로고
    • The equivalence problem for real-time strict deterministic languages
    • M. Oyamaguchi, N. Honda and Y. Inagaki, The equivalence problem for real-time strict deterministic languages, Inform, and Control 45(1980) 90-115.
    • (1980) Inform, and Control , vol.45 , pp. 90-115
    • Oyamaguchi, M.1    Honda, N.2    Inagaki, Y.3
  • 24
    • 84947713370 scopus 로고
    • On regular algebra of functionals over labeled trees
    • L. Lisovik, On regular algebra of functionals over labeled trees, Kibernetika, 5(1985) 25-30.
    • (1985) Kibernetika , vol.5 , pp. 25-30
    • Lisovik, L.1
  • 25
    • 84947716860 scopus 로고    scopus 로고
    • L. Lisovik, On the problem of occurrence in to regular subsets in the free product of subgroup, Siberian Mathematical Journal 20(1979) No 4.
    • Lisovik, L.1
  • 27
    • 84855638187 scopus 로고
    • On elementary theories of commutative semigroups
    • M. Taitslin, On elementary theories of commutative semigroups, Algebra and Logic, 5(1966) 55-89.
    • (1966) Algebra and Logic , vol.5 , pp. 55-89
    • Taitslin, M.1
  • 28
    • 84947767913 scopus 로고
    • The lattice structure of semilinearsets and the context-freeness problem in class of bounded languages, The theory of languages and processors (Collection)
    • Sei., Kiev
    • L. Lisovik, The lattice structure of semilinear sets and the context-freeness problem in class of bounded languages, The theory of languages and processors (collection), Inst, of Cybernetics, Ukrainian Acad. Sei., Kiev, 1974, 89-99.
    • (1974) Inst, of Cybernetics, Ukrainian Acad , pp. 89-99
    • Lisovik, L.1
  • 30
    • 84947707072 scopus 로고
    • Commutative closure of context-free languages
    • L. Lisovik, Commutative closure of context-free languages, Kibernetika, 4(1978) 23-28.
    • (1978) Kibernetika , vol.4 , pp. 23-28
    • Lisovik, L.1
  • 31
    • 84947810194 scopus 로고    scopus 로고
    • J.F. Perrot, Sur la fermeture commutative des c-langages, C.r. Acad. Aci. 265(1967) No 20.
    • Perrot, J.F.1
  • 32
    • 0348251372 scopus 로고    scopus 로고
    • H. Maurer, The solution of a problem by Ginsburg, Information Processing Lett. 1(1971) No 1.
    • Maurer, H.1
  • 33
    • 0015356485 scopus 로고    scopus 로고
    • T. Oshiba, On permuting letters of words in context-free languages, Inform, and Control 20(1972) No 5.
    • Oshiba, T.1
  • 35
    • 84968501436 scopus 로고
    • Definability of second-order theories and automata on infinite trees
    • Μ. Rabin, Definability of second-order theories and automata on infinite trees, Trans. Amer. Math. Soc. 141(1969) 1-35.
    • (1969) Trans. Amer. Math. Soc , vol.141 , pp. 1-35
    • Rabin, Μ.1
  • 36
    • 84947793215 scopus 로고
    • Automata on infinite objects, Handbook of Theoretical Computer Science, Vol. B
    • W. Thomas, Automata on infinite objects, Handbook of Theoretical Computer Science, Vol. B, Elsevier Science Publishers B.V. (1990).
    • (1990) Elsevier Science Publishers B , pp. V
    • Thomas, W.1
  • 37
    • 84947718329 scopus 로고
    • Σ-automata with finite-turned counters
    • L. Lisovik, Σ-automata with finite-turned counters, Kibernetika 3(1988) 19-22.
    • (1988) Kibernetika , vol.3 , pp. 19-22
    • Lisovik, L.1
  • 38
    • 84936371096 scopus 로고
    • On construction of singular theories of two successors with additional predicate
    • L. Lisovik, On construction of singular theories of two successors with additional predicate, Algebra and Logic 23 (1984) 266-277.
    • (1984) Algebra and Logic , vol.23 , pp. 266-277
    • Lisovik, L.1
  • 39
    • 0001311881 scopus 로고
    • Decidability and undecidability of extensions of second (First) order theory of (generalized) successor
    • C. Elgot and M. Rabin, Decidability and undecidability of extensions of second (first) order theory of (generalized) successor, J. Symbol. Logic 31 (1966) 169-181.
    • (1966) J. Symbol. Logic , vol.31 , pp. 169-181
    • Elgot, C.1    Rabin, M.2
  • 41
    • 0025489466 scopus 로고
    • On the valuedness of finite transducers
    • A. Weber, On the valuedness of finite transducers, Acta Informatica 27(1990) 749-780.
    • (1990) Acta Informatica , vol.27 , pp. 749-780
    • Weber, A.1
  • 42
    • 0027543082 scopus 로고    scopus 로고
    • A. Weber, Decomposing finite - valued transducers and deciding their equivalence, SIAM J. Comput. 22(1993)175-202.
    • Weber, A.1
  • 43
    • 84947721137 scopus 로고    scopus 로고
    • L. Lisovik, About equivalence of transducers on regular languages, Kibernetika and Systems Analysis 6(1995)158-159.
    • Lisovik, L.1
  • 44
    • 0345655527 scopus 로고
    • An undecidable problem for countable Markoff chains
    • L. Lisovik, An undecidable problem for countable Markoff chains, Kibernetika 2(1991) 1-6.
    • (1991) Kibernetika , vol.2 , pp. 1-6
    • Lisovik, L.1
  • 45
    • 0003530791 scopus 로고
    • (Russian translation, with, afterword by A.A.Muchnik and A.L.Semenov), Mir Publishers, Moskow
    • A. Salomaa, Jewels of formal language theory (Russian translation, with, afterword by A.A.Muchnik and A.L.Semenov), Mir Publishers, Moskow, 1986.
    • (1986) Jewels of Formal Language Theory
    • Salomaa, A.1
  • 46
    • 84947794448 scopus 로고    scopus 로고
    • J. Karhumäki, Problems and solutions, P97. Bulletin of the EATCS 25(1985)184-185.
    • Karhumäki, J.1
  • 47
    • 0022777021 scopus 로고    scopus 로고
    • Y. Maon, On the equivalence of some transductions involving letter to letter morphisms on regular languages, Acta Informatica 23(1986)585-596.
    • Maon, Y.1
  • 48
    • 0040048082 scopus 로고
    • On some transducer equivalence problems for families of languages, Intern
    • P. Turakainen, On some transducer equivalence problems for families of languages, Intern. J. Computer Math. 23(1988) 99-124
    • (1988) J. Computer Math , vol.23 , pp. 99-124
    • Turakainen, P.1


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