7 votos

¿Qué significa?

Todavía estoy realmente nuevo notaciones matemáticas, y todavía estoy teniendo dificultad para la comprensión de la mayoría de los lenguajes y notaciones.

Un reciente notación estoy muy confundido acerca de es:$\def\starrow{\stackrel\ast\Rightarrow}\starrow$ .

He encontrado que ⇒ significa implicación material (http://en.wikipedia.org/wiki/List_of_logic_symbols), y * a (http://en.wikipedia.org/wiki/Kleene_star).

Una explicación de los laicos del término, o más basada conceptualmente, sería preferible, gracias!

El ejemplo que yo estaba viendo era:

$$\begin{align} S2 &\starrow \underbrace{S1S1 \cdots S1}_{\text{%#%#% times}} | \{z \}\\ S2 & ⇒ \underbrace{S1S1 \cdots S1}_{\text{%#%#% times}} | \{z \} \\ & ∗⇒ w1w2\cdots wn = w \end{align}$$

Donde $n$ pertenece a una gramática en $n$ $S2$ pertenece a una gramática en $A^*$.

4voto

MJD Puntos 37705

Es difícil saber sin ver la fuente; notación matemática no es tan estándar como usted parece pensar.

Pero mi suposición es que en este caso $A\Rightarrow B $ significa que $A$ se expande en un solo paso a $B$, y $A\starrow B$ significa que el $A$ se expande en $B$ en cero o más pasos.

Dicho de otro modo, $\starrow$ es el cierre transitivo reflexivo de $\Rightarrow$.

Implicación material y la clausura de Kleene probablemente no son relevantes aquí.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X