10 citations · 15 across the 8 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.FL2010
Syntactic Complexity of Ideal and Closed Languages
Janusz Brzozowski, Yuli Ye
The state complexity of a regular language is the number of states in the minimal deterministic automaton accepting the language. The syntactic complexity of a regular language is…
cs.CC2010★ 1 cited
On the Complexity of the Evaluation of Transient Extensions of Boolean Functions
Janusz Brzozowski, Baiyu Li, Yuli Ye
Transient algebra is a multi-valued algebra for hazard detection in gate circuits. Sequences of alternating 0's and 1's, called transients, represent signal values, and gates are m…