#### Filter Results:

- Full text PDF available (20)

#### Publication Year

1988

2017

- This year (3)
- Last 5 years (33)
- Last 10 years (52)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Jozef Jirásek, Galina Jirásková, Alexander Szabari
- CIAA
- 2004

- Galina Jirásková
- Theor. Comput. Sci.
- 2005

- Janusz A. Brzozowski, Galina Jirásková, Baiyu Li
- LATIN
- 2010

We study the state complexity of regular operations in the class of ideal languages. A language L ⊆ Σ * 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. We prefer the term " quotient complexity " instead of " state complexity " , and we use… (More)

- Galina Jirásková
- Developments in Language Theory
- 2008

- Jozef Jirásek, Galina Jirásková, Alexander Szabari
- Developments in Language Theory
- 2007

A language L is prefix-free if, whenever words u and v are in L and u is a prefix of v, then u = v. Suffix-, factor-, and subword-free languages are defined similarly, where " subword " means " subsequence ". A language is bifix-free if it is both prefix-and suffix-free. We study the quotient complexity , more commonly known as state complexity, of… (More)

- Galina Jirásková, Juraj Sebej
- Theor. Comput. Sci.
- 2012

- Galina Jirásková, Giovanni Pighizzini
- Inf. Comput.
- 2011

- Galina Jirásková
- Int. J. Found. Comput. Sci.
- 2014

- Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou
- Theory of Computing Systems
- 2010

A language L is prefix-closed if, whenever a word w is in L, then every prefix of w is also in L. We define suffix-, factor-, and subword-closed languages in an analogous way, where by factor we mean contiguous subsequence, and by subword we mean scattered subsequence. We study the state complexity (which we prefer to call quotient complexity) of operations… (More)