Efficient Learning of Typical Finite Automata from Random Walks

Keyphrases

• Random Walk 100%
• Automata 100%
• Efficient Learning 100%
• Finite Automata 100%
• Input Sequence 60%
• Learning Model 40%
• Random Inputs 40%
• Online Learning Environment 20%
• Underlying Graph 20%
• Truly Random 20%
• Worst-case Model 20%
• Passive Learning 20%
• Binary String 20%
• Semi-random 20%
• Average Case Setting 20%
• Deterministic Finite Automata 20%

Computer Science

• Deterministic Finite Automaton 20%