Abstract
We consider the notion of bounded m-ary patch-width defined in [9], and its very close relative m-constructibility defined below. We show that the notions of m-constructibility all coincide for m ≥ 3, while 1-constructibility is a weaker notion. The same holds for bounded m-ary patch-width. The case m = 2 is left open.
Original language | English |
---|---|
Pages (from-to) | 1283-1298 |
Number of pages | 16 |
Journal | Journal of Symbolic Logic |
Volume | 72 |
Issue number | 4 |
DOIs | |
State | Published - Dec 2007 |