Sciweavers

227 search results - page 7 / 46
» P Systems and Finite Automata
Sort
View
118
Voted
HYBRID
2010
Springer
15 years 8 months ago
Succinct discrete time approximations of distributed hybrid automata
P. S. Thiagarajan, Shaofa Yang
SAGA
2007
Springer
15 years 8 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...
93
Voted
DAC
2008
ACM
16 years 2 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
15 years 7 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
110
Voted
KAIS
2006
229views more  KAIS 2006»
15 years 1 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