\begin{frame}{Chomsky Hierarchy} \begin{center} \begin{tikzpicture}[default,thin,nodes={rectangle,scale=.8,inner sep=1mm}] \def\chomskywidth{0.8cm} \def\chomskyadd{0.2cm} \begin{scope} \chomsky{7}{recursively enumerable}{fill=blue!80!green!5} \chomsky{6}{recursive}{fill=blue!80!green!10,dashed} \chomsky{5}{context-sensitive (CS)}{fill=blue!80!green!14} \chomsky{4}{deterministic CS}{fill=blue!80!green!18,dashed} \chomsky{3}{context-free (CF)}{fill=blue!80!green!22} \chomsky{2}{deterministic CF}{fill=blue!80!green!26,dashed} \chomsky{1}{regular}{fill=blue!80!green!30} \node [scale=1.2] at (0,-21mm) {Languages}; \end{scope} \def\chomskywidth{0.8cm} \def\chomskyadd{0.1cm} \begin{scope}[xshift=40.5mm] \chomsky{7}{TM}{fill=green!90!blue!5} \chomsky{6}{terminating TM}{fill=green!90!blue!10,dashed} \chomsky{5}{LBA}{fill=green!90!blue!14} \chomsky{4}{DLBA}{fill=green!90!blue!18,dashed} \chomsky{3}{NPDA}{fill=green!90!blue!22} \chomsky{2}{DPDA}{fill=green!90!blue!26,dashed} \chomsky{1}{DFA \& NFA}{fill=green!90!blue!30} \node [scale=1.2] at (0,-21mm) {Automata}; \end{scope} \def\chomskywidth{0.8cm} \def\chomskyadd{0.1cm} \begin{scope}[xshift=74mm] \chomsky{7}{unrestricted}{fill=cred!90!blue!5} \chomsky{5}{context-sensitive}{fill=cred!90!blue!14} \chomsky{3}{context-free}{fill=cred!90!blue!22} \chomsky{1}{right-linear}{fill=cred!90!blue!30} \node [scale=1.2] at (0,-21mm) {Grammars}; \end{scope} \end{tikzpicture} \end{center} \end{frame}