D0L sequence equivalence is in<i>P</i>for fixed alphabets (Q3515467)

From MaRDI portal





scientific article; zbMATH DE number 5305056
Language Label Description Also known as
default for all languages
No label defined
    English
    D0L sequence equivalence is in<i>P</i>for fixed alphabets
    scientific article; zbMATH DE number 5305056

      Statements

      D0L sequence equivalence is in<i>P</i>for fixed alphabets (English)
      0 references
      0 references
      29 July 2008
      0 references
      polynomial encoding of words
      0 references
      \(\mathbb Z\)-rational sequences
      0 references

      Identifiers