Sciweavers

1729 search results - page 10 / 346
» Deterministic Expressions in C
Sort
View
FOSSACS
2008
Springer
14 years 11 months ago
Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
The problem of converting deterministic finite automata into (short) regular expressions is considered. It is known that the required expression size is 2(n) in the worst case for ...
Hermann Gruber, Jan Johannsen
ISQED
2002
IEEE
83views Hardware» more  ISQED 2002»
15 years 2 months ago
A Hybrid BIST Architecture and Its Optimization for SoC Testing
This paper presents a hybrid BIST architecture and methods for optimizing it to test systems-on-chip in a cost effective way. The proposed self-test architecture can be implemente...
Gert Jervan, Zebo Peng, Raimund Ubar, Helena Kruus
WIA
2007
Springer
15 years 3 months ago
An Implementation of Deterministic Tree Automata Minimization
Rafael C. Carrasco, Jan Daciuk, Mikel L. Forcada
DATE
2003
IEEE
62views Hardware» more  DATE 2003»
15 years 2 months ago
RTL Test Pattern Generation for High Quality Loosely Deterministic BIST
Marcelino B. Santos, José M. Fernandes, Isa...
TIT
2011
115views more  TIT 2011»
14 years 4 months ago
Wireless Network Information Flow: A Deterministic Approach
Amir Salman Avestimehr, Suhas N. Diggavi, David N....