2 problems
- 0 votes0 replies0 views
Transduced linear and uniform indexed relations are incomparable
Let and denote the transduced linear and uniform indexed classes of binary relations. Linear-indexed incomparability conjecture. … The claim con…
- 0 votes0 replies0 views
Uniform indexed relations properly lie below transduced indexed relations
Let be an alphabet, and let and denote the corresponding uniform and transduced classes of binary relations generated from indexed languages.…