The previous chapter identified decidable languages about regular, context-free, and deterministic context-free languages. This chapter will study undecidable problems and techniques for proving undecidability.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Undecidable Languages

  • Mitsunori Ogihara

摘要

The previous chapter identified decidable languages about regular, context-free, and deterministic context-free languages. This chapter will study undecidable problems and techniques for proving undecidability.