Historial de revisiones de «Final del 13/06/23 (Teoría de Lenguajes)»

De Cuba-Wiki

Selección de diferencias: marca los botones correspondientes a las versiones a comparar y pulsa Intro o el botón de abajo.
Leyenda: (act) = diferencias con la versión actual, (ant) = diferencias con la versión anterior, m = edición menor.

16 jun 2023

15 jun 2023

14 jun 2023

  • actant 23:5323:53 14 jun 2023190.51.2.255 discusión 806 bytes +806 Página creada con «Tomo Verónica escrito, eran dos ejercicios: ==== Ej 1 ==== Un autómata es co-determinístico si no ocurre que <math>\exists q_1, q_2, q_3\in Q,a\in\Sigma\ \backslash\ q_1\in\delta(q_2,a)\land q_1\in\delta(q_3,a)</math>. Dar un algoritmo que dado un autómata M, construya un autómata co-determinístico N tal que L(M)=L(N) y dar su complejidad. ==== Ej 2 ==== Dada G una GLC sin producciones lambda y no recursiva a izquierda, dar una cota ajustada <math>c</math> tal…»