Deciding the Topological Complexity of Büchi Languages.

Michal Skrzypczak Igor Walukiewicz

Published in: ICALP (2016)

Keyphrases

computational complexity
expressive power
cross lingual
databases
connected components
language independent
database
website
case study
relational databases
natural language processing
worst case
decision problems
description languages