Context-freeness of the power of context-free languages is undecidable
暂无分享,去创建一个
[1] Arto Salomaa,et al. Formal languages , 1973, Computer science classics.
[2] Derrick Wood,et al. Theory of Computation: A Primer , 1987 .
[3] Peter Leupold,et al. Roots and Powers of Regular Languages , 2002, Developments in Language Theory.
[4] Hugues Calbrix. Mots ultimement periodiques des langages rationnels de mots infinis , 1996 .
[5] Thierry Cachat. The Power of One-Letter Rational Languages , 2001, Developments in Language Theory.
[6] Derick Wood,et al. Theory of computation , 1986 .