메뉴 건너뛰기




Volumn 42, Issue 8-9, 2006, Pages 553-581

Recognizability of graph and pattern languages

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH LANGUAGES; PATTERN LANGUAGES; SYNTACTIC MONOID; WORD LANGUAGES;

EID: 33645691883     PISSN: 00015903     EISSN: 14320525     Source Type: Journal    
DOI: 10.1007/s00236-006-0006-z     Document Type: Article
Times cited : (21)

References (20)
  • 3
    • 0003160921 scopus 로고
    • Graph expressions and graph rewritings
    • Bauderon, M., Courcelle, B.: Graph expressions and graph rewritings. Math. Syst. Theory 20, 83-127 (1987)
    • (1987) Math. Syst. Theory , vol.20 , pp. 83-127
    • Bauderon, M.1    Courcelle, B.2
  • 4
    • 0039734822 scopus 로고
    • A Kleene theorem for a class of planar acyclic graphs
    • Bossut, F., Dauchet, M., Warin, B.: A Kleene theorem for a class of planar acyclic graphs. Inform. and Comput. 117, 251-265 (1995)
    • (1995) Inform. and Comput. , vol.117 , pp. 251-265
    • Bossut, F.1    Dauchet, M.2    Warin, B.3
  • 5
    • 0039998729 scopus 로고
    • Exponential numbers
    • Bell, E.T.: Exponential numbers. Amer. Math. Monthly 41, 411-419 (1934)
    • (1934) Amer. Math. Monthly , vol.41 , pp. 411-419
    • Bell, E.T.1
  • 6
    • 0016507066 scopus 로고
    • The basic algebraic structures in categories of derivations
    • Benson, D.B.: The basic algebraic structures in categories of derivations. Inform, and Control 28, 1-29 (1975)
    • (1975) Inform, and Control , vol.28 , pp. 1-29
    • Benson, D.B.1
  • 8
    • 0000262514 scopus 로고    scopus 로고
    • An algebraic presentation of term graphs, via gs-monoidal categories
    • Corradini, A., Gadducci, F.: An algebraic presentation of term graphs, via gs-monoidal categories. Appl. Categ. Structures 7(4), 299-331 (1999)
    • (1999) Appl. Categ. Structures , vol.7 , Issue.4 , pp. 299-331
    • Corradini, A.1    Gadducci, F.2
  • 11
    • 0039375896 scopus 로고    scopus 로고
    • Context-free graph grammars and concatenation of graphs
    • Engelfriet, J., Vereijken, J.J.: Context-free graph grammars and concatenation of graphs. Acta Informatica 34, 773-803 (1997)
    • (1997) Acta Informatica , vol.34 , pp. 773-803
    • Engelfriet, J.1    Vereijken, J.J.2
  • 13
    • 84957891900 scopus 로고    scopus 로고
    • An inductive view of graph transformation
    • Recent Trends in Algebraic Development Techniques (Tarquinia 1997), 1376, Springer
    • Gadducci, F., Heckel, R.: An inductive view of graph transformation. Recent Trends in Algebraic Development Techniques (Tarquinia 1997), pp. 223-237. Lecture Notes in Computer Science 1376, Springer (1997)
    • (1997) Lecture Notes in Computer Science , pp. 223-237
    • Gadducci, F.1    Heckel, R.2
  • 14
    • 84958776882 scopus 로고
    • An initial-algebra approach to directed acyclic graphs
    • LNCS 947, Springer, Berlin
    • Gibbons, J.: An initial-algebra approach to directed acyclic graphs. Mathematics of program construction (Kloster Irsee, 1995), pp. 282-303. LNCS 947, Springer, Berlin (1995)
    • (1995) Mathematics of Program Construction (Kloster Irsee, 1995) , pp. 282-303
    • Gibbons, J.1
  • 15
    • 0000290331 scopus 로고
    • Eine Algebraisierung des Syntheseproblems von Schaltkreisen
    • Hotz, G.: Eine Algebraisierung des Syntheseproblems von Schaltkreisen. EIK 1, pp. 185-205, 209-231 (1965)
    • (1965) EIK , vol.1 , pp. 209-231
    • Hotz, G.1
  • 16
    • 0040920691 scopus 로고
    • Eindeutigkeit und Mehrdeutigkeit formaler Sprachen
    • Hotz, G.: Eindeutigkeit und Mehrdeutigkeit formaler Sprachen. EIK 2, 235-246 (1966)
    • (1966) EIK , vol.2 , pp. 235-246
    • Hotz, G.1
  • 17
    • 0019551297 scopus 로고
    • Parallel and two-way automata on directed ordered acyclic graphs
    • Kamimura, T., Slutzki, G.: Parallel and two-way automata on directed ordered acyclic graphs. Inform, and Control 49, 10-51 (1981)
    • (1981) Inform, and Control , vol.49 , pp. 10-51
    • Kamimura, T.1    Slutzki, G.2
  • 19
    • 0002718609 scopus 로고
    • Algebraic automata and context-free sets
    • Mezei, J., Wright, J.: Algebraic automata and context-free sets. Inform, and Control 11, 3-29 (1967)
    • (1967) Inform, and Control , vol.11 , pp. 3-29
    • Mezei, J.1    Wright, J.2
  • 20
    • 33645687401 scopus 로고
    • Finite auomata
    • Chapter 1 van Leeuwen, J. (ed.), MIT Press
    • Perrin, D.: (Chapter 1) Finite Auomata. Handbook of Theoretical Computer Science. In: van Leeuwen, J. (ed.), Vol. B, MIT Press (1990)
    • (1990) Handbook of Theoretical Computer Science , vol.B
    • Perrin, D.1


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