Sylvie Davies

activity

20152018

most citedMost Complex Regular Ideal Languages

6 citations · 14 across the 5 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.FL2015★ 6 cited

Most Complex Regular Ideal Languages

Janusz Brzozowski, Sylvie Davies, Bo Yang Victor Liu

A right ideal (left ideal, two-sided ideal) is a non-empty language $L$ over an alphabet $Σ$ such that $L = L Σ^{*}$ ( $L = Σ^{*} L$ , $L = Σ^{*} L Σ^{*}$ ). Let $k = 3$ for right ideals, 4 for left idea…

cs.FL2015

Quotient Complexities of Atoms in Regular Ideal Languages

Janusz Brzozowski, Sylvie Davies

A (left) quotient of a language $L$ by a word $w$ is the language $w^{- 1} L = {x ∣ w x \in L}$ . The quotient complexity of a regular language $L$ is the number of quotients of $L$ ;…