Sampled Semantics of Timed Automata

Scattered context-free linear orderings

Selected Operations, Algorithms, and Applications of n-Tape Weighted Finite-State Machines

Self-Assembling Systems are Distributed Systems

Serializing the Parallelism in Parallel Communicating Pushdown Automata Systems

Shuffling and Unshuffling

Simulation vs. Equivalence

Simulations of Weighted Tree Automata

Slowly synchronizing automata and digraphs

Slowly synchronizing automata with zero and incomplete sets

Small NFAs from Regular Expressions: Some Experimental Results

Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections

Smooth infinite words over $n$-letter alphabets having same remainder when divided by $n$

Some Problems in Automata Theory Which Depend on the Models of Set Theory

Splicing systems and the Chomsky hierarchy

Star-Free Languages are Church-Rosser Congruential

State Complexity Approximation

State Complexity of Catenation Combined with Star and Reversal

State complexity of orthogonal catenation

State Complexity of Testing Divisibility