11.5: Actividades
- Page ID
- 118019
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
Desarrollar una definición inductiva del conjunto de palabras\(\Sigma^{\ast}\) del alfabeto\(\Sigma = \{ \text{a},\text{b},\text{c} \}\text{.}\)
Después verifica que la palabra\(\text{ccababb}\) esté en el conjunto trazándola de nuevo a la cláusula base.
- Pista.
-
Pasos:
- Piense en una forma sencilla de formar nuevas palabras a partir de la antigua (cláusula inductiva).
- Entonces piensa en las palabras básicas que necesitas para comenzar el proceso (cláusula base).
- Finalmente, decida si está seguro de que puede formar todas las palabras posibles en un número finito pasos comenzando en alguna palabra base.
Dejar\(\Sigma = \{\text{a},\text{z}\}\text{.}\) Escribir una definición inductiva para el conjunto de palabras en\(\Sigma^{\ast}\) que tienen el mismo número de\(\text{a}\) letras que las\(\text{z}\) letras.