Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10216/176483Registo completo
| Campo DC | Valor | Idioma |
|---|---|---|
| dc.creator | Duarte, G | |
| dc.creator | Nelma Moreira | |
| dc.creator | Rogério Reis | |
| dc.creator | Prigioniero, L | |
| dc.date.accessioned | 2026-09-01T01:36:23Z | - |
| dc.date.available | 2026-09-01T01:36:23Z | - |
| dc.date.issued | 2024 | |
| dc.identifier.other | sigarra:704328 | |
| dc.identifier.uri | https://hdl.handle.net/10216/176483 | - |
| dc.description.abstract | In this paper we consider block languages, namely sets of words having the same length, and study the deterministic and nondeterministic state complexity of several operations on these languages. Being a subclass of finite languages, the upper bounds of operational state complexity known for finite languages apply for block languages as well. However, in several cases, smaller values were found. Block languages can be represented as bitmaps, which are a good tool to study their minimal finite automata and their operations, as we illustrate here. | |
| dc.language.iso | eng | |
| dc.relation.ispartof | ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | |
| dc.rights | openAccess | |
| dc.title | Operational State Complexity of Block Languages | |
| dc.type | Artigo em Livro de Atas de Conferência Internacional | |
| dc.contributor.uporto | Faculdade de Ciências | |
| dc.identifier.doi | 10.4204/eptcs.407.5 | |
| dc.identifier.authenticus | P-017-4C6 | |
| Aparece nas coleções: | FCUP - Artigo em Livro de Atas de Conferência Internacional | |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 704328.pdf | Final version | 587.74 kB | Adobe PDF | ![]() Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.
