Slovakia 's roots can be traced to the 9th century state of Great Moravia .