Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/107421| Author(s): | Almeida, J Klima, O Kunc, M |
| Title: | The omega-inequality problem for concatenation hierarchies of star-free languages |
| Issue Date: | 2018 |
| Abstract: | The problem considered in this paper is whether an inequality of omega-terms is valid in a given level of a concatenation hierarchy of star-free languages. The main result shows that this problem is decidable for all (integer and half) levels of the Straubing-Therien hierarchy. |
| URI: | https://hdl.handle.net/10216/107421 |
| Document Type: | Artigo em Revista Científica Internacional |
| Rights: | openAccess |
| Appears in Collections: | FCUP - Artigo em Revista Científica Internacional |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 213666.pdf | 298.96 kB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.