·

Ciência da Computação ·

Análise de Algoritmos

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Centro Universitário Senac Bacharelado em Ciência da Computação Análise e projeto de algoritmos lista de exercícios 01 Professor Leonardo Takuno leonardotakunogmailcom 15 de agosto de 2022 1 Dada a Máquina de Turing M1 abaixo a Obtenha as componentes da definição da Máquina de Turing M1 b Dê a sequência de configurações de M2 sobre a cadeia 100100 2 Dada a Máquina de Turing M2 abaixo a Obtenha as componentes da definição da Máquina de Turing M2 b Dê a sequência de configurações de M2 sobre a cadeia 00000000 3 Construa a Máquina de Turing para a linguagem L 010 Apresente a descrição em algoritmo o diagrama de máquina de Turing e a descrição formal 4 Construa a Máquina de Turing para a linguagem L 0n1n Apresente a descrição em algoritmo o diagrama de máquina de Turing e a descrição formal