## Search

Now showing items 1-7 of 7

#### Syntactic Complexities of Nine Subclasses of Regular Languages

(University of Waterloo, 2012-07-31)

The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in ...

#### On The Complexity Of The Evaluation Of Transient Extensions Of Boolean Functions

(World Scientific Publishing, 2012-01-01)

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 modeled by extensions of boolean functions ...

#### Syntactic Complexity Of R- And J-Trivial Regular Languages

(World Scientific Publishing, 2014-11-01)

The syntactic complexity of a subclass of the class of regular languages is the maximal cardinality of syntactic semigroups of languages in that class, taken as a function of the state complexity n of these languages. We ...

#### Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages

(Elsevier, 2012-08-31)

The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in ...

#### Syntactic Complexities of Six Classes of Star-Free Languages

(Otto-von-Guericke-Universit¨at Magdeburg, 2012)

The syntactic complexity of a regular language is the cardinality of its syntactic semi-group. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, ...

#### Quotient Complexity of Ideal Languages

(Elsevier, 2013-01-28)

A language L over an alphabet Σ is a right (left) ideal if it satisfies L=LΣ∗ (L=Σ∗L). It is a two-sided ideal if L=Σ∗LΣ∗, and an all-sided ideal if L=Σ∗L, the shuffle of Σ∗ with L. Ideal languages are not only of interest ...

#### Syntactic Complexities of Some Classes of Star-Free Languages

(Springer, 2012)

The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, ...