Hyperbolic tilings and formal language theory
نویسندگان
چکیده
منابع مشابه
Hyperbolic tilings and formal language theory
In this paper, we try to give the appropriate class of languages to which belong various objects associated with tessellations in the hyperbolic plane.
متن کاملHyperbolic Truchet Tilings
About 300 years ago Sébastien Truchet systematically studied patterns that could be formed from square tiles that were divided by a diagonal into a white triangle and a black triangle. Other pattern creators have been inspired by him to make Truchet-like tilings composed of circular arcs and other motifs. These tilings are all based on Euclidean tessellations, usually the tiling by squares. In ...
متن کاملSome Hyperbolic Fractal Tilings
The concepts of fractal tiling and hyperbolic tiling are combined to create novel fractal surfaces in Euclidean threespace. Paper folding and computer modeling are used to create these constructs. We show examples using triangular, trapezoidal, and dart-shaped prototiles. Smaller tiles deflect out of the plane of adjacent larger tiles, resulting in nonplanar surfaces, the shapes of which are de...
متن کامل1 Formal Language Theory
This chapter provides a gentle introduction to formal language theory, aimed at readers with little background in formal systems. The motivation is natural language processing (NLP), and the presentation is geared towards NLP applications, with linguistically motivated examples, but without compromising mathematical rigor. The text covers elementary formal language theory, including: regular la...
متن کاملFormal Language Theory For Natural Language Processing
This paper reports on a course whose aim is to introduce Formal Language Theory to students with little formal background (mostly linguistics students). The course was first taught at the European Summer School for Logic, Language and Information to a mixed audience of students, undergraduate, graduate and postgraduate, with various backgrounds. The challenges of teaching such a course include ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2013
ISSN: 2075-2180
DOI: 10.4204/eptcs.128.18