Article (Scientific journals)
The commutative closure of a binary slip-language is context-free: a new proof
Rigo, Michel
2003In Discrete Applied Mathematics, 131 (3), p. 665-672
Peer Reviewed verified by ORBi
 

Files


Full Text
final-DA5469.pdf
Author preprint (184.21 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
context-free languages; Parikh mapping; presburger arithmetic; sets of integers
Abstract :
[en] 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. (C) 2003 Elsevier B.V. All rights reserved.
Disciplines :
Mathematics
Author, co-author :
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
The commutative closure of a binary slip-language is context-free: a new proof
Publication date :
28 September 2003
Journal title :
Discrete Applied Mathematics
ISSN :
0166-218X
eISSN :
1872-6771
Publisher :
Elsevier Science Bv, Amsterdam, Netherlands
Volume :
131
Issue :
3
Pages :
665-672
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 10 December 2008

Statistics


Number of views
50 (6 by ULiège)
Number of downloads
0 (0 by ULiège)

Scopus citations®
 
3
Scopus citations®
without self-citations
3
OpenCitations
 
1

Bibliography


Similar publications



Contact ORBi