Locally finite ω-languages and effective analytic sets have the same topological complexity.

Published in: Math. Log. Q. (2016)

Keyphrases

real time
computational complexity
computational cost
natural language processing
decision problems
language independent
artificial intelligence
finite number
topological properties