메뉴 건너뛰기




Volumn 356, Issue 1-2, 2006, Pages 90-103

Picture languages: Tiling systems versus tile rewriting grammars

Author keywords

2D language; 2D regular expression; Autoinclusive derivation; Picture grammar; Picture language; Recognizable picture language; Tile rewriting grammar; Tiling system

Indexed keywords

CONTEXT SENSITIVE GRAMMARS; FORMAL LANGUAGES; ITERATIVE METHODS; MATHEMATICAL MODELS; TECHNICAL WRITING;

EID: 33645987576     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.01.038     Document Type: Article
Times cited : (20)

References (11)
  • 1
    • 35248869775 scopus 로고    scopus 로고
    • M. Anselmo, D. Giammarresi, S. Varricchio, Finite automata and non-self-embedding grammars, in: CIAA: Internat. Conf. Implementation and Application of Automata, Lecture Notes in Computer Science, 2002, pp. 47-56.
  • 2
    • 20344380669 scopus 로고    scopus 로고
    • Collage of two-dimensional words
    • Choffrut C., and Durak B. Collage of two-dimensional words. Theoret. Comput. Sci. 340 2 (2005) 364-380
    • (2005) Theoret. Comput. Sci. , vol.340 , Issue.2 , pp. 364-380
    • Choffrut, C.1    Durak, B.2
  • 3
    • 58149425613 scopus 로고
    • A note on phrase-structure grammars
    • Chomsky N. A note on phrase-structure grammars. Inform. Control 2 4 (1959) 393-395
    • (1959) Inform. Control , vol.2 , Issue.4 , pp. 393-395
    • Chomsky, N.1
  • 4
    • 33645962681 scopus 로고    scopus 로고
    • D. Giammarresi, A. Restivo, Two-dimensional languages, in: A. Salomaa, G. Rozenberg (Eds.), Handbook of Formal Languages, Vol. 3, Beyond Words, Springer, Berlin, 1997, pp. 215-267.
  • 5
    • 0014752732 scopus 로고
    • Full AFL's and nested iterated substitution
    • Greibach S.A. Full AFL's and nested iterated substitution. Inform. Control 16 1 (1970) 7-35
    • (1970) Inform. Control , vol.16 , Issue.1 , pp. 7-35
    • Greibach, S.A.1
  • 6
    • 0017731929 scopus 로고
    • Some properties of two-dimensional on-line tessellation acceptors
    • Inoue K., and Nakamura A. Some properties of two-dimensional on-line tessellation acceptors. Inform. Sci. 13 (1977) 95-121
    • (1977) Inform. Sci. , vol.13 , pp. 95-121
    • Inoue, K.1    Nakamura, A.2
  • 7
    • 84949641867 scopus 로고    scopus 로고
    • O. Matz, Regular expressions and context-free grammars for picture languages, in: 14th Annu. Sympos. Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, Vol. 1200, Lübeck, Germany, Springer, Berlin, 27 February-March 1 1997, pp. 283-294.
  • 8
    • 20344406786 scopus 로고    scopus 로고
    • Tile rewriting grammars and picture languages
    • Crespi Reghizzi S., and Pradella M. Tile rewriting grammars and picture languages. Theoret. Comput. Sci. 340 2 (2005) 257-272
    • (2005) Theoret. Comput. Sci. , vol.340 , Issue.2 , pp. 257-272
    • Crespi Reghizzi, S.1    Pradella, M.2
  • 10
    • 0347026522 scopus 로고    scopus 로고
    • A characterization of recognizable picture languages by tilings by finite sets
    • Simplot D. A characterization of recognizable picture languages by tilings by finite sets. Theoret. Comput. Sci. 218 2 (1999) 297-323
    • (1999) Theoret. Comput. Sci. , vol.218 , Issue.2 , pp. 297-323
    • Simplot, D.1
  • 11
    • 0344481447 scopus 로고    scopus 로고
    • R. Siromoney, Advances in array languages, in: H. Ehrig, M. Nagl, G. Rozenberg, A. Rosenfeld (Eds.), Proc. Third Int. Workshop on Graph-Grammars and their Application to Computer Science, Lecture Notes in Computer Science, Vol. 291, Springer, Berlin, 1987, pp. 549-563.


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