专题：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.
最新文献
On the Transformation of Two-Way Nondeterministic Finite Automata to Unambiguous Finite Automata

book-chapter Full Text OpenAlex

Mathematical Structure of Syntactic Merge

book Full Text OpenAlex

Type Theory in Type Theory using a Strictified Syntax

article Full Text OpenAlex

Widths of links via diagram colorings

article Full Text OpenAlex

Об одном конструктивном исчислении предикатов

article Full Text OpenAlex

The characteristic sequence of the integers that are the sum of two squares is not morphic

article Full Text OpenAlex

Minimal signatures with undecidability of representability by binary relations

article Full Text OpenAlex

Automatic Structures and the Problem of Natural Well-orderings

book-chapter Full Text OpenAlex

Bounded Languages Over Infinite Alphabets

book-chapter Full Text OpenAlex

A Grover-meets-Simon Approach to Match Vector Boolean Functions

article Full Text OpenAlex

近5年高被引文献
Introduction to Algorithms

book-chapter Full Text OpenAlex 910 FWCI203.789

Combinatorics of Permutations

book Full Text OpenAlex 463 FWCI3.75

Advancing mathematics by guiding human intuition with AI

article Full Text OpenAlex 348 FWCI82.728

Introduction to the Theory of Computation

book-chapter Full Text OpenAlex 141 FWCI14.631

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

article Full Text OpenAlex 132 FWCI12.873

Transcendental Number Theory

book Full Text OpenAlex 108 FWCI5.045

Automata Theory and Formal Languages

book Full Text OpenAlex 90 FWCI1.288

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

article Full Text OpenAlex 76 FWCI5.865

Hopf Monoids and Generalized Permutahedra

article Full Text OpenAlex 73 FWCI16.923

Weihrauch Complexity in Computable Analysis

book-chapter Full Text OpenAlex 64 FWCI19.856