Login / Signup

Computing the Wadge Degree, the Lifschitz Degree, and the Rabin Index of a Regular Language of Infinite Words in Polynomial Time.

Thomas WilkeHaiseung Yoo
Published in: TAPSOFT (1995)
Keyphrases
  • database
  • special case
  • information retrieval
  • computational complexity
  • natural language processing
  • programming language
  • regular languages
  • keywords
  • natural language
  • linguistic knowledge
  • related words
  • low degree