Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
434 views

Giving the same concept different names in the same paper

I found a seminal paper of renowned authors (Inference of Finite Automata Using Homing Sequences (1993) by Ron Rivest and Robert Schapire) in which the authors define the very same set-theoretic ...
Hans-Peter Stricker's user avatar
1 vote
0 answers
230 views

What is this structure called?

(I'm not entirely sure what to tag this; feel free to retag.) While thinking about automata (specifics below), I ran into the following phenomenon: A cofunction system is a pair of sets $X, A$, ...
Noah Schweber's user avatar