14 February 2024
Klātienē
Europe/Riga timezone

Families of Perfect Polyiamonds as Formal Languages

14 Feb 2024, 15:05
30m
Zinātņu māja / House of Science (Klātienē)

Zinātņu māja / House of Science

Klātienē

Jelgavas iela 3 / Jelgavas Street 3 301. auditorija / Auditorium 301
Oral presentation Discrete Mathematics Discrete Mathematics

Speaker

Kalvis Apsītis (University of Latvia)

Description

We study n-polyiamonds with the restriction: Their sides lengths are all numbers between 1 and n in this order. Each polyiamond has a unique encoding in a 6-letter alphabet. We study formal grammars to describe interesting families of such polyiamonds.

Keywords

polyiamond area regex CFG grammar

Acknowledgements

We are grateful to Andrejs Cibulis for introducing this problem to us and making many valuable suggestions.

Primary author

Kalvis Apsītis (University of Latvia)

Co-author

Ms Marta Rudzāte (University of Latvia)

Presentation materials