状态复杂性论文

理论计算机科学中的若干下界结果
论文摘要本文中，我们对理论计算机科学中的下界问题及其意义进行了简要的综述，并阐述了作者在ω-自动机转换的状态复杂性和形式语言中starheight问题上的两项研究工作。在ω-自...