Polynomial closure of group languages and open sets of the Hall topology (Q1349899)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 983812
Language Label Description Also known as
default for all languages
No label defined
    English
    Polynomial closure of group languages and open sets of the Hall topology
    scientific article; zbMATH DE number 983812

      Statements

      Polynomial closure of group languages and open sets of the Hall topology (English)
      0 references
      0 references
      27 February 1997
      0 references
      The aim of this paper is to show that the two classes of recognizable (or regular) languages of the title are actually the same. But a title has to be short and ours does not mention two other important characterizations given in this paper: an algebraic characterization, on which our proofs rely, and a more algorithmic one in terms of finite automata. This gives four possible points of view to look at our class and so, the reader may choose between combinatorics, topology, algebra or automata according to her or his preferences. We present the language perspective, the topological aspects, the algebraic characterization and the connections with automata in this order.
      0 references
      group languages
      0 references
      Hall topology
      0 references
      polynomial closure
      0 references
      algebraic characterization
      0 references
      finite automata
      0 references

      Identifiers