Regular chain code picture languages of nonlinear descriptional complexity

Lecture Notes in Computer Science - Mathematical Foundations of Computer Science 1986 ◽

10.1007/bfb0016266 ◽

2005 ◽

pp. 414-421 ◽

Author(s):

Friedhelm Hinz

Keyword(s):

Descriptional Complexity ◽

Regular Chain ◽

Picture Languages

Download Full-text

Decision problems and regular chain code picture languages

Discrete Applied Mathematics ◽

10.1016/0166-218x(93)90138-e ◽

1993 ◽

Vol 45 (1) ◽

pp. 29-49 ◽

Author(s):

Jürgen Dassow ◽

Friedhelm Hinz

Keyword(s):

Decision Problems ◽

Regular Chain ◽

Picture Languages

Download Full-text

Complexity and decidability for chain code picture languages

Theoretical Computer Science ◽

10.1016/0304-3975(85)90041-6 ◽

1985 ◽

Vol 36 ◽

pp. 173-202 ◽

Author(s):

I.H. Sudborough ◽

E. Welzl

Keyword(s):

Picture Languages

Download Full-text

Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats

STACS 89 - Lecture Notes in Computer Science ◽

10.1007/bfb0028979 ◽

2005 ◽

pp. 132-143 ◽

Author(s):

Friedhelm Hinz

Keyword(s):

Picture Languages

Download Full-text

Two undecidability results for chain code picture languages

Theoretical Computer Science ◽

10.1016/s0304-3975(01)00195-5 ◽

2002 ◽

Vol 270 (1-2) ◽

pp. 969-976

Author(s):

Changwook Kim

Keyword(s):

Picture Languages

Download Full-text

Finiteness of chain-code picture languages on the triangular grid

2015 9th International Symposium on Image and Signal Processing and Analysis (ISPA) ◽

10.1109/ispa.2015.7306078 ◽

2015 ◽

Author(s):

Gergely T. Balint ◽

Benedek Nagy

Keyword(s):

Triangular Grid ◽

Picture Languages

Download Full-text

Cycle chain code picture languages

Lecture Notes in Computer Science - Graph Grammars and Their Application to Computer Science ◽

10.1007/bfb0017388 ◽

2005 ◽

pp. 157-173

Author(s):

Franz J. Brandenburg ◽

Michal P. Chytil

Keyword(s):

Picture Languages

Download Full-text

Chain code picture languages

Lecture Notes in Computer Science - Graph-Grammars and Their Application to Computer Science ◽

10.1007/bfb0000110 ◽

2005 ◽

pp. 232-244 ◽

Author(s):

Hermann A. Maurer ◽

Grzegorz Rozenberg ◽

Emo Welzl

Keyword(s):

Picture Languages

Download Full-text

P Systems with Parallel Rewriting for Chain Code Picture Languages

Evolving Computability - Lecture Notes in Computer Science ◽

10.1007/978-3-319-20028-6_15 ◽

2015 ◽

pp. 145-155 ◽

Author(s):

Rodica Ceterchi ◽

K. G. Subramanian ◽

Ibrahim Venkat

Keyword(s):

P Systems ◽

Picture Languages

Download Full-text

The membership problem for context-free chain code picture languages

Lecture Notes in Computer Science - Mathematical Foundations of Computer Science 1990 ◽

10.1007/bfb0029626 ◽

2005 ◽

pp. 329-336 ◽

Author(s):

Friedhelm Hinz

Keyword(s):

Membership Problem ◽

Picture Languages ◽

Download Full-text

Questions of decidability for context-free chain code picture languages

Machines, Languages, and Complexity - Lecture Notes in Computer Science ◽

10.1007/bfb0015923 ◽

2005 ◽

pp. 1-11

Author(s):

Friedheld Hinz

Keyword(s):

Picture Languages ◽

Download Full-text