Wikipédia

„Ábécé (informatika)” változatai közötti eltérés

Laptörténet interaktív böngészése
[nem ellenőrzött változat][nem ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
WikiDreamer Bot (vitalap | szerkesztései)
8 886 szerkesztés
a Robot: következő hozzáadása: th:ชุดตัวอักษร
SamatBot (vitalap | szerkesztései)
botok
247 461 szerkesztés
a kozmetikai javítások
1. sor:
{{egyért2|az informatikában használt ábécéfogalomról|ábécé}}
 
A [[formális nyelv]]ek vizsgálatakor '''ábécé''' alatt tetszőleges, ám meghatározott jelek [[halmaz|halmazát]]át értjük. Az ábécé jellemzően [[Számosság#Véges halmaz|véges halmaz]].
 
Ennek a Σ halmaznak az elemei lehetnek a hagyományos értelemben vett betűk és/vagy számjegyek is, de lehetnek tetszőleges szimbólumok, jelek is. Az így definiált ábécé elemeiből (azaz a Σ halmaz elemeiből) azok egymás után írásával (konkatenációjával) képezhetünk véges hosszúságú jelsorozatokat, amelyet '''szavaknak''' nevezünk. A Σ elemeiből képezhető összes szó halmazát Σ*-gal jelöljük, a Σ* részhalmazait pedig [[formális nyelv]]eknek nevezzük.
12. sor:
 
== Halmazelméleti vonatkozások ==
A ábécé és az ábécé elemein definiált konkatenáció, mint [[kétváltozós művelet]], [[félcsoport|félcsoportot]]ot alkotnak, hiszen a konkatenáció a definíciójából következően [[asszociatív]] [[művelet]].
 
== Lásd még ==
24. sor:
* Szendrei, Ágnes: ''Diszkrét matematika Logika, algebra, kombinatorika'', Polygon Szeged, 1994
 
[[Kategória:formálisFormális nyelvek|Abece]]
[[Kategória:Számítógép-programozás]]
[[Kategória:halmazelméletHalmazelmélet|Abece]]
 
[[en:Alphabet (computer science)]]
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Ábécé_(informatika)”