专题：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.
最新文献
Incorrectness Separation Logic with Arrays and Pointer Arithmetic

article Full Text OpenAlex

The finite basis problem for additively idempotent semirings of order four, II

article Full Text OpenAlex

On the number of countable models of constant and unary predicates expansions of the dense meet-tree theory

article Full Text OpenAlex

Bases, positions and computations

article Full Text OpenAlex

The group of reversible turing machines: subgroups, generators, and computability

article Full Text OpenAlex

Dissection of the quintuple product, with applications

article Full Text OpenAlex

On lattice-valued multiset pushdown automata

article Full Text OpenAlex

Rudin-Shapiro Sums Via Automata Theory and Logic

article Full Text OpenAlex

From λ-hollow frames to λ-repletions in W: II. λ-repletions in W

article Full Text OpenAlex

On the existence of telescopers for P-recursive sequences

article Full Text OpenAlex

近5年高被引文献
Introduction to Algorithms

book-chapter Full Text OpenAlex 898 FWCI199.19685578

Combinatorics of Permutations

book Full Text OpenAlex 412 FWCI5.90540541

Advancing mathematics by guiding human intuition with AI

article Full Text OpenAlex 391 FWCI112.07925476

Integer multiplication in time $O(n\mathrm{log}\, n)$

article Full Text OpenAlex 142 FWCI16.32939622

Introduction to the Theory of Computation

book-chapter Full Text OpenAlex 137 FWCI14.41217561

Transcendental Number Theory

book Full Text OpenAlex 99 FWCI2.17718447

Automata Theory and Formal Languages

book Full Text OpenAlex 93 FWCI2.83409903

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

article Full Text OpenAlex 92 FWCI14.22672371

Hopf Monoids and Generalized Permutahedra

article Full Text OpenAlex 68 FWCI24.14025123

Weihrauch Complexity in Computable Analysis

book-chapter Full Text OpenAlex 62 FWCI19.04466063