Journal ArticleDOI
Abstract families of matrices and picture languages
Reads0
Chats0
TLDR
A linguistic model to generate matrices (arrays of terminals) is presented and immediate application is shown in picture processing by generating a wide class of interesting pictures.About:
This article is published in Computer Graphics and Image Processing.The article was published on 1972-11-01. It has received 167 citations till now.read more
Citations
More filters
Journal ArticleDOI
Two-dimensional pattern matching against local and regular-like picture languages
TL;DR: It is proved that the pattern matching problems cannot be solved for the class of local picture languages in time linear in the input area unless the well known problem of triangle finding in a graph is solvable in quadratic time.
Journal ArticleDOI
Shuffle on array languages generated by array grammars
TL;DR: This work examines the language theoretic results related to shuf- e on trajectories by making use of Siromoney array grammars such as ( R : R)AG, (R : CF ) AG, (CF : R).
Book ChapterDOI
Chapter 8 – GRAMMARS
TL;DR: This chapter introduces grammars that can be used to either generate or accept (“parse”) sets of strings or arrays, and defines a hierarchy of such Grammars, and establishes equivalences between certain classes of grammar and of acceptors.
Posted Content
A New Model of Array Grammar for generating Connected Patterns on an Image Neighborhood.
TL;DR: The model of array grammar capable of generating any kind of simple or complex pattern and derivation of connected pattern in an image neighborhood using the proposed grammar is proposed and discussed.
Journal ArticleDOI
Undecidability of the emptiness problem for context-free picture languages☆
Daniel Průša,Klaus Reinhardt +1 more
TL;DR: It is demonstrated that this Kolam grammar is quite powerful by proving undecidability of the emptiness problem, and consequences of this finding are analyzed and additional characteristics related to size of generated pictures are given.
References
More filters
Journal ArticleDOI
Sequential Operations in Digital Picture Processing
Azriel Rosenfeld,John L. Pfaltz +1 more
TL;DR: The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.
Book
Formal Languages and Their Relation to Automata
TL;DR: The theory of formal languages as a coherent theory is presented and its relationship to automata theory is made explicit, including the Turing machine and certain advanced topics in language theory.
Journal ArticleDOI
A formal picture description scheme as a basis for picture processing systems
TL;DR: A formal picture description scheme to be used as the basis for picture processing systems is presented and a series of examples illustrate the capability and limitations of the description scheme.