Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/107421Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.creator | Almeida, J | |
| dc.creator | Klíma, O | |
| dc.creator | Kunc, M | |
| dc.date.accessioned | 2026-08-13T01:36:40Z | - |
| dc.date.available | 2026-08-13T01:36:40Z | - |
| dc.date.issued | 2018 | |
| dc.identifier.issn | 0933-7741 | |
| dc.identifier.other | sigarra:213666 | |
| dc.identifier.uri | https://hdl.handle.net/10216/107421 | - |
| dc.description.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. | |
| dc.language.iso | eng | |
| dc.rights | openAccess | |
| dc.title | The -inequality problem for concatenation hierarchies of star-free languages | |
| dc.type | Artigo em Revista Científica Internacional | |
| dc.contributor.uporto | Faculdade de Ciências | |
| dc.identifier.doi | 10.1515/forum-2016-0028 | |
| dc.identifier.authenticus | P-00K-BFX | |
| 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.