Semigroups, Automata and Languages

Classificação das álgebras de Lie nilpotentes de dimensão 6

Speaker: 

Csaba Schneider (CAUL)

Date: 

Monday, 15 November, 2010 - 14:30

Venue: 

Sala 0.04 – Dep. Matemática/FCUP

Vou apresentar uma classificação das álgebras de Lie nilpotentes de dimensão 6. Esta classificação é válida para todos os corpos incluindo os corpos que não são algebricamente fechados e corpos com característica 2. Na classificação usa-se a teoria das formas quadráticas. Este trabalho foi feito...

On Maximal Subgroups of Free Idempotent Generated Semigroups

Speaker: 

Robert Gray (CAUL)

Date: 

Friday, 15 October, 2010 - 13:00

Venue: 

Sala 0.06 – Dep. Matemática/FCUP

The set of idempotents of an arbitrary semigroup has the structure of a so called biordered set (or regular biordered set in the case of von Neumann regular semigroups). These structures were studied in detail in work of Nambooripad (1979) and Easdown (1985). There is a notion of a free...

Mansidão de supremos envolvendo a pseudovariedade LSl

Speaker: 

Conceição Nogueira (ESTG-IPLeiria / Centro de Matemática UM)

Date: 

Monday, 24 May, 2010 - 13:30

Venue: 

Sala 0.03 – Dep. Matemática/FCUP

Uma pseudovariedade diz-se decidível se existe um algoritmo que decida se um dado semigrupo pertence à pseudovariedade. O supremo VvW de duas pseudovariedades V e W é a menor pseudovariedade contendo ambas V e W. Um resultado bem conhecido de D. Albert, R. Baldinger e J. Rhodes estabelece que o...

Maximal subgroups of free profinite semigroups

Speaker: 

Alfredo Costa (FCTUC/CMUC)

Date: 

Friday, 19 March, 2010 - 14:30

Venue: 

Sala 0.05 – Dep. Matemática/FCUP

Free profinite semigroups over pseudovarieties of finite semigroups proved to be crucial for the development of Finite Semigroup Theory since the mid 1980's. However, little is known about their structure when the pseudovariety is "large", like when it consists of all finite semigroups. For this...

Totally Synchronizing Monotonic Graphs

Speaker: 

Ângela Cardoso (FCUP/CMUP)

Date: 

Friday, 12 February, 2010 - 15:30

Venue: 

Sala 0.05 – Dep. Matemática/FCUP

Over the last decades, several questions related to the synchronization of automata have been studied. Among the ones that remain open, Černý's Conjecture seems to be the most relevant one. In 2008, at the School on Algebraic Theory of Automata in Lisbon, Mikhail V. Volkov suggested several...

Automatic presentations and semigroups

Speaker: 

Alan Cain (CMUP)

Date: 

Friday, 25 September, 2009 - 14:30

Venue: 

Sala 0.05 – DMP/FCUP

An automatic presentation is a description of a relational structures using regular languages. Informally, an automatic presentation consists of a regular language of abstract representatives for the elements of the structure, such that each relation (of arity $n$, say) can be recognized by a...

FAdo and Guitar: tools for automata manipulation and visualization.

Speaker: 

Rogério Reis (DCC-FC&LIACC- Universidade do Porto)

Date: 

Friday, 8 May, 2009 - 15:30

Venue: 

Sala 0.05 – DMP/FCUP

FAdo is an ongoing project which aims to provide a set of tools for symbolic manipulation of formal languages. To allow high-level programming with complex data structures, easy prototyping of algorithms, and portability (to use in computer grid systems for example), are its main features. Our...

Estudo da mansidão do produto semidirecto com uma pseudovariedade ordem computável.

Speaker: 

Lurdes Teixeira (Departamento Matemática UM / Centro Matemática UM)

Date: 

Friday, 8 May, 2009 - 14:30

Venue: 

Sala 0.05 – DMP/FCUP

No contexto do problema geral do estudo da mansidão (completa) do produto semidirecto de pseudovariedades, este trabalho analisa o caso em que o segundo factor é ordem computável.
...

Semigrupos ji

Speaker: 

Benjamin Steinberg (Carleton University)

Date: 

Wednesday, 29 April, 2009 - 15:30

Venue: 

Sala 0.05 – DMP/FCUP

Um semigrupo $S$ chama-se ji (join irreducible) se $S\in V\vee W$ implica $S\in V$ ou $S\in W$. Nesta palestra damos um "survey" de vários resultados do livro de q-theory sobre semigrupos ji feito em colaboração com Rhodes.

Straubing-Therien Hierarchy and Subhierarchies

Speaker: 

Ondrej Klima (Masaryk University, Czech Republic)

Date: 

Friday, 3 April, 2009 - 14:30

Venue: 

Sala 0.05 – DMP/FCUP

An effective characterization of piecewise testable languages was given by Simon who proved that a language L is piecewise testable if and only if its syntactic monoid is J-trivial. Nowadays there exist several proofs of this result based on various methods from algebraic theory of regular...

Pages

Subscribe to RSS - Semigroups, Automata and Languages
Error | CMUP

Error

The website encountered an unexpected error. Please try again later.