Basic Puzzle Grammars and Generation of Polygons

Autor:	Subramanian, K. G., Thomas, D. Gnanaraj, Chandra, P. Helen, Hoeberechts, Maia
Jazyk:	angličtina
Rok vydání:	2001
Předmět:	Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) Computer Science::Formal Languages and Automata Theory
DOI:	10.25596/jalc-2001-555
Popis:	In this paper, we examine the generation of right triangles and squares by an equivalent form of Basic Puzzle Grammars with a view to reducing the number of rules in the grammars generating these geometric figures. The generation of lines and polygons by Basic Puzzle Grammars are also considered here. We show that it is not possible to construct lines with irrational slope using Basic Puzzle Grammars. Furthermore, any polygon which can be rotated such that it has at least one side with irrational slope and at least one side with rational (or undefined) slope cannot be generated by a Basic Puzzle Grammar. We also note that hexagons cannot be generated. Journal of Automata, Languages and Combinatorics, Volume 6, Number 4, 2001, 555-568
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::415146e62263aa34d8f946a25a763677 Zobrazit plný text záznamu