2 problems
- 0 votes0 replies0 views
Transduced context-free relations and uniform ET0L relations are incomparable
Let and denote the transduced context-free and uniform ET0L classes of binary relations. Incomparability conjecture. … The supplied…
- 0 votes0 replies0 views
Polynomial growth relations are ET0L-uniform
Let be a polynomial function. The relation associated with is denoted by . Polynomial ET0L conjecture. … The claim extends the exhib…