Resultados da pesquisa a pedido "pushdown-automaton"
PDA para aceitar um idioma de strings contendo mais a's que b's
Produza um PDA para reconhecer o seguinte idioma: o idioma das strings que contêm mais a's que b's Estive lutando com essa questão há vários dias, parece que atingi um bloqueio mental completo. Alguém seria capaz de fornecer alguma orientação ou ...
Verificando se uma string consiste em parênteses balanceados
Eu escrevi o seguinte programa para verificar as seqüências de caracteres entre parênteses balanceados: isBalanced xs = isBalanced' xs [] isBalanced' [] [] = True isBalanced' [] _ = False isBalanced' ('(':xs) ys = isBalanced' xs (')':ys) ...