Tutoriais - Linguagens Formais e AutômatosIdentifique os conjuntos que são alfabetos (Diverio, 2000):
Segundo Ramos (2009), um alfabeto (Σ) é um conjunto finito e não-vazio de símbolos, que são representações gráficas e indivisíveis, empregadas na construção de cadeias ou palavras. Cada símbolo da cadeia ou palavra é considerado uma unidade atômica, não importando a sua particular representação visual, de modo que não há uma definição formal para símbolo.
Conjunto dos números naturais
O conjunto dos números naturais não é considerado um alfabeto, pois trata-se do conjunto infinito formado pelos símbolos {0, 1, 2, 3, 4, ...}.
Conjunto dos números primos
O conjunto dos números primos não é considerado um alfabeto, pois trata-se do conjunto infinito formado pelos símbolos {2, 3, 5, 7, 11, ...}.
Conjunto das letras do alfabeto brasileiro
O conjunto das letras do alfabeto brasileiro é considerado um alfabeto, pois trata-se do conjunto finito e não-vazio formado pelos símbolos {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}.
Conjunto dos algarismos arábicos
O conjunto dos algarismos arábicos é considerado um alfabeto, pois trata-se do conjunto finito e não-vazio formado pelos símbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Conjunto dos algarismos romanos
O conjunto dos algarismos romanos é considerado um alfabeto, pois trata-se do conjunto finito e não-vazio formado pelos símbolos {I, V, X, L, C, D, M}.
Conjunto {a, b, c, d}
O conjunto {a, b, c, d} é considerado um alfabeto, pois trata-se do conjunto finito e não-vazio formado pelos símbolos {a, b, c, d}.
Conjunto das partes de {a, b, c}
O conjunto das partes de {a, b, c} é considerado um alfabeto, pois trata-se do conjunto finito e não-vazio formado pelos símbolos {{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Conjunto das vogais
O conjunto das vogais é considerado um alfabeto, pois trata-se do conjunto finito e não-vazio formado pelos símbolos {a, e, i, o, u}.
Conjunto das letras gregas
O conjunto das letras gregas é considerado um alfabeto, pois trata-se do conjunto finito e não-vazio formado pelos símbolos {α, β, γ, δ, ε, ζ, η, θ, ι, κ, λ, μ, ν, ξ, ο, π, ρ, σ, τ, υ, φ, χ, ψ, ω}.
Diverio, Tiarajú Asmuz. (2000). Teoria da Computação: máquinas universais e computabilidade. 2ª edição. Porto Alegre: Instituto de Informática da UFRGS: Sagra Luzzatto. 224 páginas.
Ramos, Marcus Vinícius Midena. (2009). Linguagens Formais: teoria, modelagem e implementação. Porto Alegre: Bookman. 656 páginas.
Ybadoo - Soluções em Software Livre • Copyright 2009/2024 • 