#### Filter Results:

- Full text PDF available (19)

#### Publication Year

1996

2017

- This year (4)
- Last 5 years (23)
- Last 10 years (29)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jean-Marc Champarnaud, Djelloul Ziadi
- Theor. Comput. Sci.
- 2002

Let E be a regular expression. Our aim is to establish a theoretical relation between two well-known automata recognizing the language of E, namely the position automaton PE constructed by Glushkov or McNaughton and Yamada, and the equation automaton EE constructed by Mirkin or Antimirov. We define the notion of c-derivative (for canonical derivative) of a… (More)

- Pascal Caron, Djelloul Ziadi
- Theor. Comput. Sci.
- 2000

Glushkov algorithm computes a nondeterministic nite automaton without-transition and with n + 1 states from a simple regular expression having n occurrences of letters. The aim of this paper is to give a set of necessary and suucient conditions characterizing this automaton. Our characterization theorem is formulated in terms of directed graphs. Moreover… (More)

- Jean-Marc Champarnaud, Djelloul Ziadi
- Fundam. Inform.
- 2001

- Jean-Marc Champarnaud, Georges Hansel, Thomas Paranthoën, Djelloul Ziadi
- Journal of Automata, Languages and Combinatorics
- 2004

- Jean-Marc Champarnaud, Djelloul Ziadi
- CIAA
- 2000

- Jean-Marc Champarnaud, Djelloul Ziadi
- IJAC
- 2001

Two classical non-deterministic automata recognize the language denoted by a regular expression: the position automaton which deduces from the position sets defined by Glushkov and McNaughton-Yamada, and the equation automaton which can be computed via Mirkin’s prebases or Antimirov’s partial derivatives. Let |E| be the size of the expression and ‖E‖ be its… (More)

- A. Nehar, D. Ziadi, H. Cherroun, Y. Guellouma
- 2012 International Conference on Innovations in…
- 2012

Using N-gram technique without stemming is not appropriate in the context of Arabic Text Classification. For this, we introduce a new stemming technique, which we call “approximate-stemming”, based on the use of Arabic patterns. These are modeled using transducers and stemming is done without depending on any dictionary. This stemmer will be… (More)