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
State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation
State complexity of union and intersection combined with star and reversal
State Elimination Ordering Strategies: Some Experimental Results
State machine models of timing and circuit design