• Title of article

    Thue trees Original Research Article

  • Author/Authors

    Jerzy Marcinkowski، نويسنده , , Leszek Pacholski، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    41
  • From page
    19
  • To page
    59
  • Abstract
    In this paper we introduce a new technique of proving undecidability results. This technique is based on the notion of a Thue tree. We also give examples of applications of this method to term rewriting, Horn implication problem and database dependencies.
  • Keywords
    One-step rewriting , Horn clause implication , Thue systems , Undecidability
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2003
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    889878

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=889878