„Kombinatorika” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
94. sor:
Az [[algebrai kombinatorika]] az [[absztrakt algebra]] és a kombinatorika interakciója. A legtöbbet alkalmazott módszerek a [[csoportelmélet]] és a [[reprezentációelmélet]]. Az alkalmazások köre folyamatosan bővül.
 
[[Image:Morse-Thue sequence.gif|thumb|right|210px|[[Thue–Morse végtelen szó]] ]]
A [[szókombinatorika]] ráereszti a kombinatorikát a [[formális nyelv]]ekre. Témái a legkülönbözőbb matematika részterületekről származnak, benne számelmélettel, csoportelmélettel és valószínűségszámítással. Alkalmazást talál a leszámláló kombinatorikában, a [[fraktálanalízis]]ben, a [[számítástudomány]]ban, az [[automaták elmélete|automaták elméletében]] és a [[nyelvészet]]ben. Habár sok alkalmazása új, a legismertebb eredménye klasszikus: a formális nyelvtanok [[Chomsky–Schützenberger-hierarchia|Chomsky–Schützenberger-hierarchiája]].