International Journal of Foundations of Computer Science, volume 15, issue 05, pages 687-700
FROM REGULAR WEIGHTED EXPRESSIONS TO FINITE AUTOMATA
1
L.I.F.A.R., University of Rouen, 76134 Mont-Saint-Aignan Cedex, France
|
Publication type: Journal Article
Publication date: 2004-10-22
Q2
Q4
SJR: 0.373
CiteScore: 1.6
Impact factor: 0.6
ISSN: 01290541, 17936373
Computer Science (miscellaneous)
Abstract
In this article we generalize concepts of the position automaton and ZPC-structure to the regular [Formula: see text]-expressions. We show that the extended ZPC-structure can be built in linear time w.r.t. the size of the [Formula: see text]-expression and that the associated position automaton can be deduced from it in quadratic time.
Found
Found
Top-30
Journals
|
1
2
3
|
|
|
Lecture Notes in Computer Science
3 publications, 37.5%
|
|
|
RAIRO - Theoretical Informatics and Applications
2 publications, 25%
|
|
|
Journal of Discrete Algorithms
1 publication, 12.5%
|
|
|
Electronic Proceedings in Theoretical Computer Science, EPTCS
1 publication, 12.5%
|
|
|
1
2
3
|
Publishers
|
1
2
3
|
|
|
Springer Nature
3 publications, 37.5%
|
|
|
EDP Sciences
2 publications, 25%
|
|
|
Elsevier
1 publication, 12.5%
|
|
|
electronic proceedings in theoretical computer science, eptcs
1 publication, 12.5%
|
|
|
1
2
3
|
- 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 |
MLA
Cite this
GOST
Copy
CHAMPARNAUD J. et al. FROM REGULAR WEIGHTED EXPRESSIONS TO FINITE AUTOMATA // International Journal of Foundations of Computer Science. 2004. Vol. 15. No. 05. pp. 687-700.
GOST all authors (up to 50)
Copy
CHAMPARNAUD J., LAUGEROTTE É., OUARDI F., Ziadi D. FROM REGULAR WEIGHTED EXPRESSIONS TO FINITE AUTOMATA // International Journal of Foundations of Computer Science. 2004. Vol. 15. No. 05. pp. 687-700.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1142/S0129054104002698
UR - https://doi.org/10.1142/S0129054104002698
TI - FROM REGULAR WEIGHTED EXPRESSIONS TO FINITE AUTOMATA
T2 - International Journal of Foundations of Computer Science
AU - CHAMPARNAUD, JEAN-MARC
AU - LAUGEROTTE, ÉRIC
AU - OUARDI, FAISSAL
AU - Ziadi, Djelloul
PY - 2004
DA - 2004/10/22
PB - World Scientific
SP - 687-700
IS - 05
VL - 15
SN - 0129-0541
SN - 1793-6373
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2004_CHAMPARNAUD,
author = {JEAN-MARC CHAMPARNAUD and ÉRIC LAUGEROTTE and FAISSAL OUARDI and Djelloul Ziadi},
title = {FROM REGULAR WEIGHTED EXPRESSIONS TO FINITE AUTOMATA},
journal = {International Journal of Foundations of Computer Science},
year = {2004},
volume = {15},
publisher = {World Scientific},
month = {oct},
url = {https://doi.org/10.1142/S0129054104002698},
number = {05},
pages = {687--700},
doi = {10.1142/S0129054104002698}
}
Cite this
MLA
Copy
CHAMPARNAUD, JEAN-MARC, et al. “FROM REGULAR WEIGHTED EXPRESSIONS TO FINITE AUTOMATA.” International Journal of Foundations of Computer Science, vol. 15, no. 05, Oct. 2004, pp. 687-700. https://doi.org/10.1142/S0129054104002698.