On the Average Size of Glushkov's Automata

12 pagesInternational audienceGlushkov's algorithm builds an epsilon-free nondeterministic automaton from a given regular expression. In the worst case, its number of states is linear and its number of transitions is quadratic in the size of the expression. We show in this paper that in average, the number of transitions is linear

Space Communications: Theory and Applications. Volume 3: Information Processing and Advanced Techniques. A Bibliography, 1958 - 1963

Annotated bibliography on information processing and advanced communication techniques - theory and applications of space communication

Pioneers of Soviet Computing

A szerző 1995-ban megjelent orosz nyelvű "История Вычислительной Техники в Лицах" című könyvének fordítása, amely a szovjet számítástechnika történetének fontos - gyakran kevéssé ismert - eseményeit jelentős személyiségek életútján keresztül mutatja be. Néhány, a magyarországi számítástechnika fejlődésére hatással lévő témáról (pl. M3 története, ESzR körüli viták) is érdekes információkat tudhatunk meg