1 problem
- 0 votes0 replies0 views
Fixed-point boundedness and the expressive power of infinitary logic
Let be a class of finite structures, let be polynomially bounded, and let denote the relevant iteration-depth parameter for a structure a…
Fixed-point boundedness and the expressive power of infinitary logic
Let be a class of finite structures, let be polynomially bounded, and let denote the relevant iteration-depth parameter for a structure a…