Bezmaksas piegāde pasūtījumiem virs 29€

  • check 10+ miljoni grāmatu
  • check Jaunumi katru dienu
  • check Vairāk nekā 1 miljons klientu mums uzticas
  • check Labas cenas un atlaides
  • check Piegāde visā Eiropā

Match-Bounded String Rewriting Systems - Nasa Technical Reports Server (Ntrs),Alfons Geser,Et Al

angļu valoda
2013-07-01
17,81 € 25,45 €

-30% ar kodu BOOKS

Piegādātāja noliktavā

Piegāde 10-16 darba dienu laikā

30 dienu atgriešanas politika

We introduce a new class of automated proof methods for the termination of rewriting systems on strings. The basis of all these methods is to show that rewriting preserves regular languages. To this end, letters are annotated with natural numbers, called match heights. If the minimal height of all positions in a redex is h+1 then every position in the reduct will get height h+1. In a match-bounded system, m ... Pilns apraksts

Jums varētu patikt arī

Aprašymas

We introduce a new class of automated proof methods for the termination of rewriting systems on strings. The basis of all these methods is to show that rewriting preserves regular languages. To this end, letters are annotated with natural numbers, called match heights. If the minimal height of all positions in a redex is h+1 then every position in the reduct will get height h+1. In a match-bounded system, match heights are globally bounded. Using recent results on deleting systems, we prove that rewriting by a match-bounded system preserves regular languages. Hence it is decidable whether a given rewriting system has a given match bound. We also provide a sufficient criterion for the abence of a match-bound. The problem of existence of a match-bound is still open. Match-boundedness for all strings can be used as an automated criterion for termination, for match-bounded systems are terminating. This criterion can be strengthened by requiring match-boundedness only for a restricted set of strings, for instance the set of right hand sides of forward closures.

Vairāk informācijas

Autors Nasa Technical Reports Server (Ntrs), Alfons Geser, Et Al
Izdevējs Creative Media Partners, LLC
Izlaides gads 2013
Vāka tips Mīkstais vāks
EAN 9781289263676
Rakstiet savu atsauksmi
Jūs vērtējat: Match-Bounded String Rewriting Systems
Jūsu novērtējums:

Goodreads atsauksmes

17,81 € 25,45 €