Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Marked Items 
Alerts
Order History
Saved Items
All
Favorites
    
Book Chapter Printable view
From Glushkov WFAs to Rational Expressions

From Glushkov WFAs to Rational Expressions

Book SeriesLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
ISSN0302-9743 (Print) 1611-3349 (Online)
VolumeVolume 2710/2003
BookDevelopments in Language Theory
DOI10.1007/3-540-45007-6
Copyright2003
ISBN978-3-540-40434-7
DOI10.1007/3-540-45007-6_14
Page163
Subject CollectionComputer Science
SpringerLink DateWednesday, January 01, 2003
Add to marked items

From Glushkov WFAs to Rational Expressions

Pascal Caron5 Contact Information and Marianne Flouret6

(5)  LIFAR, Université de Rouen, 76134 Mont-Saint-Aignan Cedex, France
(6)  LIH, Université du Havre, 76058 Le Havre Cedex, France
Abstract
In this paper, we extend to the multiplicity case a characterization of Glushkov automata, and show the existence of a normal form for rational expressions. These results are used to obtain a rational expression of small size from a Glushkov WFA.

Contact Information Pascal Caron
Email: Pascal.Caron@dir.univ-rouen.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.
more options
Find


Export this chapter
Export this chapter as RIS | Text
 
Frequently asked questions | General information on journals and books | Send us your feedback | Impressum | Contact
© Springer. Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
Remote Address: 38.107.191.107 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)