Open Access
Lecture Notes in Computer Science, pages 49-60
From Regular Weighted Expressions to Finite Automata
1
L.I.F.A.R., University of Rouen, France
|
Publication type: Book Chapter
Publication date: 2003-01-01
Journal:
Lecture Notes in Computer Science
Q2
SJR: 0.606
CiteScore: 2.6
Impact factor: —
ISSN: 03029743, 16113349, 18612075, 18612083
Abstract
In this article we generalize the concepts of position automaton and ZPC structure to the regular
$$
\mathbb{K}
$$
-expressions. We show that the ZPC structure can be built in linear time in the size of the expression and that the associated position automaton can be deduced from it in quadratic time.
Found
Found
Top-30
Journals
|
1
|
|
|
Lecture Notes in Computer Science
1 publication, 100%
|
|
|
1
|
Publishers
|
1
|
|
|
Springer Nature
1 publication, 100%
|
|
|
1
|
- We do not take into account publications without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Cite this
GOST |
RIS |
BibTex
Cite this
GOST
Copy
CHAMPARNAUD J. et al. From Regular Weighted Expressions to Finite Automata // Lecture Notes in Computer Science. 2003. pp. 49-60.
GOST all authors (up to 50)
Copy
CHAMPARNAUD J., LAUGEROTTE É., OUARDI F., Ziadi D. From Regular Weighted Expressions to Finite Automata // Lecture Notes in Computer Science. 2003. pp. 49-60.
Cite this
RIS
Copy
TY - GENERIC
DO - 10.1007/3-540-45089-0_6
UR - https://doi.org/10.1007/3-540-45089-0_6
TI - From Regular Weighted Expressions to Finite Automata
T2 - Lecture Notes in Computer Science
AU - CHAMPARNAUD, JEAN-MARC
AU - LAUGEROTTE, ÉRIC
AU - OUARDI, FAISSAL
AU - Ziadi, Djelloul
PY - 2003
DA - 2003/01/01
PB - Springer Nature
SP - 49-60
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
Cite this
BibTex (up to 50 authors)
Copy
@incollection{2003_CHAMPARNAUD,
author = {JEAN-MARC CHAMPARNAUD and ÉRIC LAUGEROTTE and FAISSAL OUARDI and Djelloul Ziadi},
title = {From Regular Weighted Expressions to Finite Automata},
publisher = {Springer Nature},
year = {2003},
pages = {49--60},
month = {jan}
}