Open AccessAverage Analysis of Glushkov Automata under a BST-Like Model
Author(s) -
Cyril Nicaud,
Carine Pivoteau,
Benoît Razet
Publication year - 2010
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - automaton , regular expression , binary number , focus (optics) , probabilistic logic , computer science , quadratic equation , set (abstract data type) , expression (computer science) , statistic , cellular automaton , probabilistic automaton , mathematics , algorithm , discrete mathematics , theoretical computer science , statistics , artificial intelligence , arithmetic , physics , geometry , optics , programming language