专题:semigroups and automata theory

This cluster of papers covers topics in automata theory, formal languages, and combinatorics on words. It includes research on regular expressions, finite automata, transducers, synchronizing automata, Sturmian words, and state complexity. The cluster also explores the connections between automata theory and semigroups.
最新文献
近5年高被引文献
Combinatorics of Permutations

book Full Text OpenAlex 422 FWCI8.625

Proceedings of the International Congress of Mathematicians 1998

book Full Text OpenAlex 349 FWCI45.3383

A process calculus with clocks and priorities

conference-paper Full Text OpenAlex 117 FWCI11.1652

Transcendental Number Theory

book Full Text OpenAlex 105 FWCI9.7836

Automata Theory and Formal Languages

book Full Text OpenAlex 96 FWCI3.1076

International Colloquium on Automata, Languages and Programming (ICALP 2020)

article Full Text OpenAlex 92 FWCI3.6478

Reachability in Vector Addition Systems is Ackermann-complete

conference-paper Full Text OpenAlex 70 FWCI17.9717

Hopf Monoids and Generalized Permutahedra

article Full Text OpenAlex 69 FWCI16.2657

Syndrome Decoding in the Head: Shorter Signatures from Zero-Knowledge Proofs

conference-paper Full Text OpenAlex 69 FWCI21.6261

The Reachability Problem for Petri Nets is Not Primitive Recursive

conference-paper Full Text OpenAlex 65 FWCI16.406