Open Access
,
pages 49-60
From Regular Weighted Expressions to Finite Automata
Publication type: Book Chapter
Publication date: 2003-01-01
scimago Q2
SJR: 0.352
CiteScore: 2.4
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
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
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 weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
1
Total citations:
1
Citations from 2024:
0
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}
}