No label defined (Q3217620)

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 3883629
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3883629

      Statements

      0 references
      0 references
      1984
      0 references
      picture grammars
      0 references
      digital pictures
      0 references
      terminal weighted grammar
      0 references
      regular grammars
      0 references
      recursively enumerable sets
      0 references
      matrix grammars
      0 references
      parquet deformations
      0 references
      [For the entire collection see Zbl 0542.00016.] Motivated by the idea of describing parquet deformations using grammars, we define in this paper a terminal weighted grammar where the terminal generated at any step of a derivation is defined as a function of time. It is seen that terminal weighted regular grammars generate exactly the class of recursively enumerable sets. Terminal weighted matrix grammars are used to describe parquet deformations. The hierarchy of families generated by putting various restrictions on the functions is studied.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references