Вопрос - Докажите или опровергните, если R подмножество сигма-звезды x сигма-звезды инвариантно справа с 5 классами эквивалентности, то существует хотя бы 10 языков, которые R разделяет RL.
я думаю, что мне нужно это доказать, но я не знаю, как, я начал думать о количестве классов эквивалентности R, и, поскольку у него есть - 5, тогда у RL больше всего - 5 классов эквивалентности , это мое руководство, пока не могу думать ни о чем другом.
assuming exists 10 languages that R partitions RL, let x,y words that xRy
hence R have 5 equivalence classes index(RL) <= index(R)