Automata with a time-variant structure and supply-demand theorems (Q700261)

From MaRDI portal





scientific article; zbMATH DE number 1809835
Language Label Description Also known as
default for all languages
No label defined
    English
    Automata with a time-variant structure and supply-demand theorems
    scientific article; zbMATH DE number 1809835

      Statements

      Automata with a time-variant structure and supply-demand theorems (English)
      0 references
      0 references
      4 March 2003
      0 references
      This paper follows some older papers studying finite automata with time-variant structure, i.e., with the transition function being depended on the time where the time is represented by the set of nonnegative integers. Here the author considers a more general model when also the set of states is time-dependent. He then provides some results showing how the growth of the state set constraints the accepted languages.
      0 references
      0 references
      finite automata
      0 references
      time-variant structure
      0 references

      Identifiers