Find Jobs
Hire Freelancers

turning machine &pumpping lemma

$30-250 AUD

Cerrado
Publicado hace más de 5 años

$30-250 AUD

Pagado a la entrega
Turing machines use input alphabet {a,b} and tape alphabet {a,b,#}. first,need to Write, in table form, a Turing machine that accepts the input string aaaaa and crashes for every other input string. secondly,On a single line, write down a string over {a,b} that represents your Turing machine from first question in the Code Word Language (CWL) then, How many different strings in CWL represent this exact same Turing machine? • These strings must all represent identical Turing machines, not just Turing machines that are equivalent in the sense that they always give the same result. • You may assume that strings in CWL represent each Turing machine table row exactly once. another one is to explain how to construct, for each n ∈ N, a Turing machine Mn that accepts the input string a ^n and crashes for every other input string. Recall from lectures that the language CWL is regular. But CWL contains many strings that represent Turing machines that are either invalid or useless. Let GOOD-TM be the language of all strings in CWL that represent Turing machines that (i) are valid, and (ii) accept at least one string. For example, if you have done part (b) correctly, the string you constructed there should belong to GOOD-TM. (e) Give a string in GOOD-TM that has the property that, if at least one ‘a’ is inserted at the very start of the string, the resulting string is no longer in GOOD-TM. Use the Pumping Lemma for Regular Languages to show that GOOD-TM is not regular. FOR BONUS MARKS: determine, with proof, whether or not GOOD-TM is context-free.
ID del proyecto: 17896750

Información sobre el proyecto

2 propuestas
Proyecto remoto
Activo hace 5 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
2 freelancers están ofertando un promedio de $153 AUD por este trabajo
Avatar del usuario
hi. i have a lot of experience in Turing machine and pumping lemma. i can easily complete this project for you. we can have a chat. thanks
$155 AUD en 3 días
5,0 (3 comentarios)
3,5
3,5
Avatar del usuario
Hello, Your subject is very interesting! I'm sure I can help you solve your project, I have a bachelor's degree in mathematics and two master's degrees in computer science, I have experience programming Turing machines. Communicate, sure I can help in trouble! Greetings!
$150 AUD en 6 días
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de AUSTRALIA
bentleigh east, Australia
5,0
3
Forma de pago verificada
Miembro desde oct 13, 2016

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.