Title of article :
The commutative closure of a binary slip-language is context-free: a new proof
Author/Authors :
Veronique Bruyere and Michel Rigo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
8
From page :
665
To page :
672
Abstract :
Using original arguments about sets of integers satisfying some first-order formula of the Presburger arithmetic 〈N,+〉, we give a new proof that the commutative closure of a slip-language over a two letters alphabet is context-free.
Keywords :
Context-free languages , Presburger arithmetic , Parikh mapping , Sets of integers
Journal title :
Discrete Applied Mathematics
Serial Year :
2003
Journal title :
Discrete Applied Mathematics
Record number :
885713
Link To Document :
بازگشت