## On the Hotz group of a context-free grammar

- Christiane Frougny, Jacques Sakarovitch, Erich Valkema
- Acta Informatica
- 1982

@inproceedings{Muller1981PushdownAG, title={Pushdown Automata, Graphs, Ends, Second-Order Logic, and Reachability Problems}, author={David E. Muller and Paul E. Schupp}, booktitle={STOC}, year={1981} }

- Published 1981 in STOC
DOI:10.1145/800076.802456

We have discovered a very strong connection between certain areas of theoretical computer science—the theory of context-free languages and pushdown automata, tiling problems, cellular automata, and vector addition systems—and certain concepts from group theory, topology, and second-order logic. We use these concepts to investigate a rather wide class of… CONTINUE READING

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=802456.

### Presentations referencing similar topics