BIBLIOS

  Ciências References Management System

Visitor Mode (Login)
Need help?


Back

Publication details

Document type
Journal articles

Document subtype
Full paper

Title
Inequalities for One-Step Products

Participants in the publication
Mário J. J. Branco (Author)
Dep. Matemática
CEMAT-Ciências - Centro de Matemática Computacional e Estocástica-Ciências
Jean-Éric Pin (Author)

Scope
International

Refereeing
Yes

Summary
Let a be a letter of an alphabet A. Given a lattice of languages W, we describe the set of ultrafilter inequalities satisfied by the lattice W_a generated by the languages of the form L or LaA^∗ , where L is a language of W. We also describe the ultrafilter inequalities satisfied by the lattice W_1 generated by the lattices W_a , for a in A . When L is a lattice of regular languages, we first describe the profinite inequalities satisfied by W_a and W_1 and then provide a small basis of inequalities defining W_1 when W is a Boolean algebra of regular languages closed under quotient.

Date of Publication
2018

Institution
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA

Where published
Developments in Language Theory, Lecture Notes in Computer Science

Publication Identifiers
ISSN - 0302-9743
eISSN - 1611-3349
ISBN - 9783319986531,9783319986548

Publisher
Springer International Publishing

Volume
11088

Number of pages
12
Starting page
156
Last page
168

Document Identifiers
DOI - https://doi.org/10.1007/978-3-319-98654-8_13
URL - http://dx.doi.org/10.1007/978-3-319-98654-8_13

Rankings
SCIMAGO Q2 (2016) - 0.339 - Computer Science (miscellaneous)


Export

APA
Mário J. J. Branco, Jean-Éric Pin, (2018). Inequalities for One-Step Products. Developments in Language Theory, Lecture Notes in Computer Science, 11088, 156-168. ISSN 0302-9743. eISSN 1611-3349. http://dx.doi.org/10.1007/978-3-319-98654-8_13

IEEE
Mário J. J. Branco, Jean-Éric Pin, "Inequalities for One-Step Products" in Developments in Language Theory, Lecture Notes in Computer Science, vol. 11088, pp. 156-168, 2018. 10.1007/978-3-319-98654-8_13

BIBTEX
@article{41346, author = {Mário J. J. Branco and Jean-Éric Pin}, title = {Inequalities for One-Step Products}, journal = {Developments in Language Theory, Lecture Notes in Computer Science}, year = 2018, pages = {156-168}, volume = 11088 }