No label defined (Q3336740)

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

      Statements

      0 references
      1984
      0 references
      second order instantiation
      0 references
      unification
      0 references
      linear time algorithm
      0 references
      [For the entire collection see Zbl 0537.00025.] The author describes a linear time algorithm for the following problem: given a set \(\{(a_ i,b_ i)| 1\leq i\leq n\}\) (where for all 1\(\leq i\leq n\), \(a_ i\) is a first-order constant or variable, or a term g(x) where g is a second-order constant or variable and x is a first-order constant or variable, and \(b_ i\) is an expression in normal form) find a unifier \(\alpha\) such that \(\alpha a_ i=b_ i\), for all 1\(\leq i\leq n\).
      0 references

      Identifiers