Open AccessDistribution of the number of accessible states in a random deterministic automaton
Author(s) -
Arnaud Carayol,
Cyril Nicaud
Publication year - 2012
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - automaton , mathematics , discrete mathematics , combinatorics , algorithm , time complexity , deterministic automaton , gaussian , alphabet , computer science , finite state machine , theoretical computer science , linguistics , philosophy , physics , quantum mechanics