Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/90548
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Nelma Moreira | |
dc.creator | Nabais, D | |
dc.creator | Rogério Reis | |
dc.date.accessioned | 2023-02-06T00:28:18Z | - |
dc.date.available | 2023-02-06T00:28:18Z | - |
dc.date.issued | 2010 | |
dc.identifier.other | sigarra:48797 | |
dc.identifier.uri | https://hdl.handle.net/10216/90548 | - |
dc.description.abstract | Recently, the problem of obtaining a short regular expression equivalent to a given finite automaton has been intensively investigated. Algorithms for converting finite automata to regular expressions have an exponential blow-up in the worst-case. To overcome this, simple heuristic methods have been proposed. In this paper we analyse some of the heuris- tics presented in the literature and propose new ones. We also present some experimental comparative results based on uniform random gener- ated deterministic finite automata. | |
dc.language.iso | eng | |
dc.relation.ispartof | Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, DCFS 2010, Saskatoon, Canada, 8-10th August 2010. | |
dc.rights | restrictedAccess | |
dc.subject | Ciência de computadores, Ciências da computação e da informação | |
dc.subject | Computer science, Computer and information sciences | |
dc.title | State Elimination Ordering Strategies: Some Experimental Results | |
dc.type | Artigo em Livro de Atas de Conferência Internacional | |
dc.contributor.uporto | Faculdade de Ciências | |
dc.identifier.doi | 10.4204/EPTCS.31.16 | |
dc.identifier.authenticus | P-008-KZH | |
dc.subject.fos | Ciências exactas e naturais::Ciências da computação e da informação | |
dc.subject.fos | Natural sciences::Computer and information sciences | |
Appears in Collections: | FCUP - Artigo em Livro de Atas de Conferência Internacional |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
48797.pdf Restricted Access | Artigo | 154.67 kB | Adobe PDF | Request a copy from the Author(s) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.