Complexity of Topological Properties of Regular omega-Languages.

Victor L. Selivanov Klaus W. Wagner

Published in: Fundam. Informaticae (2008)

Keyphrases

topological properties
structural properties
decision problems
expressive power
databases
quasi invariant
computational complexity
digital geometry
information extraction
complex networks
context free
multi lingual