Sciweavers

227 search results - page 7 / 46
» P Systems and Finite Automata
Sort
View
SAGA
2007
Springer
14 years 4 months ago
An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata
A two-way finite automaton is sweeping if its input head can change direction only on the end-markers. For each n ≥ 2, we exhibit a problem that can be solved by a O(n2 )-state ...
Christos A. Kapoutsis, Richard Královic, To...
DAC
2008
ACM
14 years 11 months ago
Design of high performance pattern matching engine through compact deterministic finite automata
Pattern matching relies on deterministic finite automata (DFA) to search for predefined patterns. While a bit-DFA method is recently proposed to exploit the parallelism in pattern...
Piti Piyachon, Yan Luo
FSMNLP
2005
Springer
14 years 3 months ago
TAGH: A Complete Morphology for German Based on Weighted Finite State Automata
TAGH is a system for automatic recognition of German word forms. It is based on a stem lexicon with allomorphs and a concatenative mechanism for inflection and word formation. Wei...
Alexander Geyken, Thomas Hanneforth
KAIS
2006
229views more  KAIS 2006»
13 years 9 months ago
Call classification using recurrent neural networks, support vector machines and finite state automata
Our objective is spoken language classification for helpdesk call routing using a scanning understanding and intelligent system techniques. In particular, we examine simple recurre...
Sheila Garfield, Stefan Wermter