Home Search Progress Special Main Page

Main Page Recent Search Import Progress Special Pages Random Article

Page tools

Discussion Page information Revision history Edit source What links here Protection

Categories

Computability theory
Theory of computation
Undecidable problems

What links here

Post correspondence problem

Context-free grammar

article-link

Recursively enumerable language

article-link

PCP

article-link