module - Where can I find good explanations of Computability and Complexity? -


i have repeat coming in computability , complexity , wondering if has resources sort of study. things regular languages, context free , context sensitive languages , sort of stuff.

for example:

enter image description here

as can see, horribly phrased question. notes our lecturer gave equally bad. need pass module if has resource studying these topics appreciated.

i think problem you're having not fault of phrasing, fact you're not yet comfortable dealing mathematical notation involved.

wikipedia has lot of articles on automata , other computer science theory topics. also, google search on 'nfa dfa' turns many helpful results. automata used heavily in compilers, might find more "practical" explanation of things in material compilers course.

your class going heavily mathematical, though, best putting aside attitude material you've been given poor , spend time learning understand it. mathematical formulations give precise , concise descriptions without room misinterpretation informal language has.


Comments

Post a Comment

Popular posts from this blog

matlab - Deleting rows with specific rules -

i got 20*3 cell array , need delete rows contains "137", "2" , "n:t" origin data: 't' '' '' 'np(*)' '' '' [ 137] '' '' [ 2] '' '' 'are' 'and' 'np(fcc_a1#1)' '' '' '1:t' [ 1200] [0.7052] '' [1.2051e+03] [0.7076] '' 'are' 'and' 'np(fcc_a1#3)' '' '' '2:t' [ 1200] [0.0673] '' [1.2051e+03] [0.0671] '' 'are' 'and' 'np(m23c6)' '' '' '3:t' [ 1200] [0.227...
Read more

php - MySQLi multi_query results for later use -

i using mysqli multi_query work several select statemets @ time. know how handle results, able use them later in code. example: <?php //connection stuff $query = "select name, surname database1;"; $query.= "select car, year, type database2 carid='1';"; $query.= "select product, price database3;"; if ($mysqli->multi_query($query)) { if($result = $mysqli->store_result()) { while($row = $result->fetch_row()) { --> here? } } } ?> <html> <div id='persona'> <?php foreach() { --> print name + surname } ?> </div> <div id='cars'> <?php foreach() { --> print car + year + type } ?> </div> <div id='product'> <?php foreach() { --> print product + price } ?> </div> </html> one more thing, prepared statements not possible when using multiple_query, right? there no benefit in putting unrelated queries in 1 multi ...
Read more