We establish a relationship between periodic graphs representing crystallographic structures and an infinite hierarchy of intersection languages, DCLd d = 0,1,2,.., within the intersection classes of deterministic context-free languages. We introduce a class of counter machines that accept these languages, where the machines with d counters recognize the class DCL d. Each language in DCLd is an intersection of d languages in DCL1. We prove that there is a one-to-one correspondence between sets of walks starting and ending in the same unit of a d-dimensional periodic (di)graph and the class of languages in DCLd. © 2014 Springer International Publishing Switzerland.
CITATION STYLE
Jonoska, N., Krajcevski, M., & McColm, G. (2014). Languages associated with crystallographic symmetry. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8553 LNCS, pp. 216–228). Springer Verlag. https://doi.org/10.1007/978-3-319-08123-6_18
Mendeley helps you to discover research relevant for your work.