8 citations · 28 across the 15 of their papers we have counts for
4 papers · 1 filter
Coordination Sequences of Periodic Structures are Rational via Automata Theory
Eryk Kopczynski
We prove the conjecture of Grosse-Kunstleve et al. that coordination sequences of periodic structures in n-dimensional Euclidean space are rational. This has been recently proven b…
Invisible pushdown languages
Eryk Kopczynski
Context free languages allow one to express data with hierarchical structure, at the cost of losing some of the useful properties of languages recognized by finite automata on word…
Complexity of Problems of Commutative Grammars
Eryk Kopczynski
We consider commutative regular and context-free grammars, or, in other words, Parikh images of regular and context-free languages. By using linear algebra and a branching analog o…
Complexity of Problems for Commutative Grammars
Eryk Kopczyński
We consider Parikh images of languages accepted by non-deterministic finite automata and context-free grammars; in other words, we treat the languages in a commutative way --- we d…