Warning: file_get_contents(https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pubmed&id=27616944
&cmd=llinks): Failed to open stream: HTTP request failed! HTTP/1.1 429 Too Many Requests
in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 215
Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\27616944
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 Nat+Comput
2016 ; 15
(1
): 97-113
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
Counter machines and crystallographic structures
#MMPMID27616944
Jonoska N
; Krajcevski M
; McColm G
Nat Comput
2016[Mar]; 15
(1
): 97-113
PMID27616944
show ga
One way to depict a crystallographic structure is by a periodic (di)graph, i.e.,
a graph whose group of automorphisms has a translational subgroup of finite index
acting freely on the structure. We establish a relationship between periodic
graphs representing crystallographic structures and an infinite hierarchy of
intersection languages ??? (d) , 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 ??? (d) An intersection of d languages in ???(1) defines ??? (d) . 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 ??? (d) . The proof uses the following result: given a digraph ? and
a group G, there is a unique digraph ? such that G ? Aut ?, G acts freely on the
structure, and ?/G ? ?.