Home

What does "Computability" means?

Everyone has their own theory of what it means, in this repository I will analyze computability from the point of view of "recognizing" something, in this case languages.

Character strings are the fundamental building blocks of computer science. The alphabet on which strings are defined may vary depending on the application. For our purposes, an alphabet is defined as any finite non-empty set. The elements of the alphabet are the symbols of the alphabet. We generally use the uppercase Greek letter Σ to indicate alphabets, here are some examples of alphabets.

Σ₁ = {0,1}
Σ₂ = {a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z}