dc.contributor.author | Mwesigye, F. | |
dc.contributor.author | Truss, J. K. | |
dc.date.accessioned | 2021-05-04T12:06:29Z | |
dc.date.available | 2021-05-04T12:06:29Z | |
dc.date.issued | 2019-05-02 | |
dc.identifier.citation | Mwesigye, F., & Truss, J. K. (2019). On optimal representatives of finite coloured linear orders. Order, 36(1), 107-117. | en_US |
dc.identifier.uri | http://ir.must.ac.ug/xmlui/handle/123456789/759 | |
dc.description.abstract | Two structures A and B are n-equivalent if player II has a winning strategy in the n-move Ehrenfeucht-Fra¨ıss´e game on A and B. We extend earlier results about equivalence classes for finite colored linear orders, describing an algorithm for reducing to canonical form under 2-equivalence, and concentrating on the cases of 2 and 3 moves | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | Order | en_US |
dc.subject | Coloured linear order | en_US |
dc.subject | Ehrenfeucht-Fra¨ıss´e game | en_US |
dc.subject | Optimality | en_US |
dc.subject | Classification | en_US |
dc.title | On Optimal Representatives of Finite Coloured Linear Orders | en_US |
dc.type | Article | en_US |