Can you name the Language Types?

created by ianianian
  • Enter an answer in the box below
  • Correctly named answers will show up below
  • Click any empty or to answer for that location
  • This quiz has not been verified by Sporcle
PLAY GAME
06:00
Show Missed Answers  
{ 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 
You might also like these games:
Periodic TableDigits of PiMinute Math (Addition)
There are no comments yet for this game.
Click here to be the first!

Language Types Quiz

  1. by ianianian
  • Created Dec 10, 2011 in Science
  • Game Plays 5

Friend Scores and Standings

Loading friend results....