Go to:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Start > Publications > View > A counterexample to a conjecture concerning concatenation hierarchies
Publication

Publications

A counterexample to a conjecture concerning concatenation hierarchies

Title
A counterexample to a conjecture concerning concatenation hierarchies
Type
Article in International Scientific Journal
Year
2009
Authors
Jorge Almeida
(Author)
FCUP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page Without ORCID
Ondrej Klima
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Journal
Vol. 110
Pages: 4-7
ISSN: 0020-0190
Publisher: Elsevier
Scientific classification
FOS: Natural sciences > Computer and information sciences
Other information
Authenticus ID: P-003-DYN
Abstract (EN): We give a counterexample to the conjecture which was originally formulated by Straubing in 1986 concerning a certain algebraic characterization of regular languages of level 2 in the Straubing-Therien concatenation hierarchy of star-free languages.
Language: English
Type (Professor's evaluation): Scientific
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

On fixed points of the lower set operator (2015)
Article in International Scientific Journal
Jorge Almeida; Ondrej Klima; Jean-Eric Pin; Antonio Cano
New decidable upper bound of the second level in the Straubing-Therien concatenation hierarchy of star-free languages (2010)
Article in International Scientific Journal
Jorge Almeida; Ondrej Klima

Of the same scientific areas

YWeb – Plataforma de Criação de Templates para Marketing Online (2017)
Thesis
José Carlos Calhau Pinto
Visual Viper: a portable visualization library for streamlined scientific communications. (2023)
Thesis
Mariana Beatriz Nunes Canelas Pais
Utility-based Predictive Analytics (2018)
Thesis
Paula Alexandra de Oliveira Branco
Using clickstream data to analyze online purchase intentions (2015)
Thesis
Ricardo Filipe Fernandes e Costa Magalhães Teixeira
Users Satisfaction Regarding Nursing Information and Documentation In Electronic Health Records: A Study At The Health Centers Group Tâmega II – Vale Do Sousa Sul (2023)
Thesis
Carla Manuela Pinto Lourenço

See all (1858)

Of the same journal

Scalable Bloom Filters (2007)
Article in International Scientific Journal
Almeida, PS; Baquero, C; Preguica, N; Hutchison, D
Description and analysis of a bottom-up DFA minimization algorithm (2008)
Article in International Scientific Journal
Jorge Almeida; Marc Zeitoun
A short note on type-inhabitation: Formula-trees vs. game semantics (2015)
Article in International Scientific Journal
Alves, S; Broda, S
Recommend this page Top
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-07-15 at 05:01:58 | Privacy Policy | Personal Data Protection Policy | Whistleblowing