Perfectly quilted rectangular snake tilings

被引：3

作者：

Brijder, Robert ^{[1
]}

Hoogeboorn, Hendrik Jan ^{[1
]}

机构：

[1] Leiden Univ, Leiden Inst Adv Comp Sci, Leiden, Netherlands

来源：

THEORETICAL COMPUTER SCIENCE | 2009年 / 410卷 / 16期

关键词：

Picture languages; Tiling systems; Iterated substitutions; PICTURE-LANGUAGES; SYSTEMS;

D O I：

10.1016/j.tcs.2008.12.010

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We introduce a particular form of snake tilings to define picture languages, and relate the obtained family to the recognizable picture languages (as defined by Wang tiles). The correspondence for substitution tilings is even closer, and hence is applicable to the Hilbert curve. (c) 2008 Elsevier B.V. All rights reserved.

引用

页码：1486 / 1494

页数：9

共 20 条

[1]

Adleman L, 2002, ANN IEEE SYMP FOUND, P530, DOI 10.1109/SFCS.2002.1181977

[2] Limit-(quasi)periodic point sets as quasicrystals with p-adic internal spaces [J].

Baake, M ;

Moody, RV ;

Schlottmann, M .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (27) :5755-5765

[3]

BLUM M, 1967, P 8 IEEE S SWITCH AU, P155

[4] DECISION-PROBLEMS AND REGULAR CHAIN CODE PICTURE LANGUAGES [J].

DASSOW, J ;

HINZ, F .

DISCRETE APPLIED MATHEMATICS, 1993, 45 (01) :29-49

[5]

de Prophetis L., 1997, Journal of Automata, Languages and Combinatorics, V2, P269

[6]

Drewes Frank, 2006, Grammatical Picture Generation: A Tree-Based Approach

[7] ON THE SOLVABILITY OF DOMINO SNAKE PROBLEMS [J].

ETZIONPETRUSCHKA, Y ;

HAREL, D ;

MYERS, D .

THEORETICAL COMPUTER SCIENCE, 1994, 131 (02) :243-269

[8]

FRETTLOH D., Tilings encyclopedia

[9] Monadic second-order logic over rectangular pictures and recognizability by tiling systems [J].

Giammarresi, D ;

Restivo, A ;

Seibert, S ;

Thomas, W .

INFORMATION AND COMPUTATION, 1996, 125 (01) :32-45

[10]

Giammarresi D., 1997, HDB FORMAL LANGUAGES, P215, DOI [DOI 10.1007/978-3-642-59126-6_4, 10.1007/978-3-642-59126-64]

← 1 2 →