dc.contributor.advisor | Holub, Štěpán | |
dc.creator | Svoboda, Tomáš | |
dc.date.accessioned | 2017-10-19T09:48:58Z | |
dc.date.available | 2017-10-19T09:48:58Z | |
dc.date.issued | 2017 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/92402 | |
dc.description.abstract | We present a certain family of languages and show that for those languages infinite hierarchy of star heights exists. The proof was first devised by Dejean and Schützenberger. More recently it was reformulated by Sakarovitch, who left some of the parts of the proof the the reader for more careful consideration. This thesis expands on those parts and provides more detailed proofs. We mainly focus on construction of rational expression with the star height of the given language. We also compare the star height and generalised star height and the difference in achieved results for those two similar concepts. | en_US |
dc.description.abstract | Prezentujeme jistou rodinu jazyků a ukazujene, že pro tyto jazyky existuje nekonečná hierarchie hvězdných výšek. Důkaz byl poprvé proveden pány Dejeanem a Schützenbergerem. Nově byl přeformulován Sakarovitchem, který některé části přenechal čtenáři pro podrobnější prozkoumání. Tato práce rozvádí ony části a poskytuje podrobnější důkazy. Zejména se zaměřujeme na konstrukci racionálních výrazů s hvězdnou výškou daného jazyka. Také srovnáváme hvězdnou výšku a zobecněnou hvězdnou výšku a rozdíl v dosažených výsledcích pro tyto dva podobné koncepty. | cs_CZ |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.title | Star height | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2017 | |
dcterms.dateAccepted | 2017-09-14 | |
dc.description.department | Katedra algebry | cs_CZ |
dc.description.department | Department of Algebra | en_US |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 127781 | |
dc.title.translated | Hvězdná výška | cs_CZ |
dc.contributor.referee | Žemlička, Jan | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Matematické metody informační bezpečnosti | cs_CZ |
thesis.degree.discipline | Mathematical Methods of Information Security | en_US |
thesis.degree.program | Matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematické metody informační bezpečnosti | cs_CZ |
uk.degree-discipline.en | Mathematical Methods of Information Security | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Dobře | cs_CZ |
thesis.grade.en | Good | en_US |
uk.abstract.cs | Prezentujeme jistou rodinu jazyků a ukazujene, že pro tyto jazyky existuje nekonečná hierarchie hvězdných výšek. Důkaz byl poprvé proveden pány Dejeanem a Schützenbergerem. Nově byl přeformulován Sakarovitchem, který některé části přenechal čtenáři pro podrobnější prozkoumání. Tato práce rozvádí ony části a poskytuje podrobnější důkazy. Zejména se zaměřujeme na konstrukci racionálních výrazů s hvězdnou výškou daného jazyka. Také srovnáváme hvězdnou výšku a zobecněnou hvězdnou výšku a rozdíl v dosažených výsledcích pro tyto dva podobné koncepty. | cs_CZ |
uk.abstract.en | We present a certain family of languages and show that for those languages infinite hierarchy of star heights exists. The proof was first devised by Dejean and Schützenberger. More recently it was reformulated by Sakarovitch, who left some of the parts of the proof the the reader for more careful consideration. This thesis expands on those parts and provides more detailed proofs. We mainly focus on construction of rational expression with the star height of the given language. We also compare the star height and generalised star height and the difference in achieved results for those two similar concepts. | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |