Language Types

Random Science or computer Quiz

Can you name the Language Types?

Quiz not verified by Sporcle

embed
 plays        
How to Play
{ a^n + b^n | n ≥ 0 }
the '+' means concatenation 
{〈t, t'〉| language(t) = language(t') }
〈string format〉 
{ a^n + b^n + c^n | n ≥ 0 }
the '+' means concatenation 
{ a^i + b^j + c^k | i, j, k ≥ 0 }
the '+' means concatenation 
{〈t, w, c〉 | Turing Machine t halts on input w within c steps }
〈string format〉 
{ a^i + b^j + c^k | i + j = k }
'+' is addition only for 'i + j = k' 
{ a^n + b^(n+1) + c^(n+2) | 0 < n < 2^64 }
the '+' means concatenation 
{〈d, w〉| d is a DFA that accepts input w }
DFA is a deterministic finite state automotan 
{ a^(2n) + b^n + c* | n ≥ 1 }
the '+' means concatenation 
{ a^2^n | n ≥ 0 }
power to the power 

Friend Scores


  Player Best Score Plays Last Played
You You haven't played this game yet.

You Might Also Like...

Extras