Masarykova univerzita

Výpis publikací

česky | in English

Filtrování publikací

    2013

    1. Coordination Control of Distributed Discrete-Event Systems
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. VAN SCHUPPEN. Coordination Control of Distributed Discrete-Event Systems. In Control of Discrete-event Systems. Berlin: Springer, 2013, s. 147-167. ISBN 978-1-4471-4275-1. Dostupné z: https://dx.doi.org/10.1007/978-1-4471-4276-8.
      URL

      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 24. 8. 2012 18:05.
      Podrobněji: https://is.muni.cz/publication/986798/cs
    2. Languages, Decidability, and Complexity
      HAAR, Stefan a Tomáš MASOPUST. Languages, Decidability, and Complexity. In Control of Discrete-event Systems. Berlin: Springer, 2013, s. 23-43. LNCIS 433. ISBN 978-1-4471-4275-1. Dostupné z: https://dx.doi.org/10.1007/978-1-4471-4276-8.
      URL

      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 24. 8. 2012 18:03.
      Podrobněji: https://is.muni.cz/publication/986795/cs
    3. Supervisory Control of Distributed Discrete-Event Systems
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. VAN SCHUPPEN. Supervisory Control of Distributed Discrete-Event Systems. In Control of Discrete-event Systems. Berlin: Springer, 2013, s. 107-126. LNCIS 433. ISBN 978-1-4471-4275-1. Dostupné z: https://dx.doi.org/10.1007/978-1-4471-4276-8.
      URL

      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 24. 8. 2012 18:05.
      Podrobněji: https://is.muni.cz/publication/986797/cs
    4. Supervisory Control with Complete Observations
      MASOPUST, Tomáš a Jan H. VAN SCHUPPEN. Supervisory Control with Complete Observations. In Control of Discrete-event Systems. Berlin: Springer, 2013, s. 45-64. LNCIS 433. ISBN 978-1-4471-4275-1. Dostupné z: https://dx.doi.org/10.1007/978-1-4471-4276-8.
      URL

      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 24. 8. 2012 18:04.
      Podrobněji: https://is.muni.cz/publication/986796/cs

    2012

    1. A note on controllability of deterministic context-free systems
      MASOPUST, Tomáš. A note on controllability of deterministic context-free systems. Automatica. Elsevier, 2012, roč. 48, č. 8, s. 1934-1937. ISSN 0005-1098. Dostupné z: https://dx.doi.org/10.1016/j.automatica.2012.06.004.
      Teorie a systémy řízení. angličtina. Česká republika.
      Klíčová slova anglicky: Discrete-event systems; Controllability; Deterministic Context-Free Systems; Decidability.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 10. 11. 2012 11:54.
      Podrobněji: https://is.muni.cz/publication/983311/cs
    2. On a structural property in the state complexity of projected regular languages
      JIRÁSKOVÁ, Galina a Tomáš MASOPUST. On a structural property in the state complexity of projected regular languages. Theoretical Computer Science. Amsterdam, North Holland: Elsevier Science Publishers, 2012, roč. 449, s. 93-105. ISSN 0304-3975. Dostupné z: https://dx.doi.org/10.1016/j.tcs.2012.04.009.
      URL
      Informatika. angličtina. Česká republika.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 10. 11. 2012 12:04.
      Podrobněji: https://is.muni.cz/publication/981517/cs
    3. On Algorithms and Extensions of Coordination Control of Discrete-Event Systems
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. VAN SCHUPPEN. On Algorithms and Extensions of Coordination Control of Discrete-Event Systems. In Antonio Ramírez-Treviño, Jean-Jacques Lesage, Manuel Silva. International Workshop on Discrete Event Systems (WODES 2012). IFAC, 2012, s. 245-250. ISSN 1474-6670.

      Klíčová slova anglicky: Discrete-event system, supervisory control, coordination control, nonblockingness.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 10. 11. 2012 12:07.
      Podrobněji: https://is.muni.cz/publication/986800/cs
    4. On Conditional Decomposability
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. VAN SCHUPPEN. On Conditional Decomposability. Systems & Control Letters. 2012, roč. 61, č. 12, s. 1260-1268. Dostupné z: https://dx.doi.org/10.1016/j.sysconle.2012.07.013.
      URL

      Klíčová slova anglicky: Discrete-event system, coordination control, conditional decomposability.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 10. 11. 2012 11:49.
      Podrobněji: https://is.muni.cz/publication/1072684/cs
    5. On Properties and State Complexity of Deterministic State-Partition Automata
      JIRÁSKOVÁ, Galina a Tomáš MASOPUST. On Properties and State Complexity of Deterministic State-Partition Automata. In J.C.M. Baeten, T. Ball, and F.S. de Boer. IFIP Theoretical Computer Science 2012. Berlin, 2012, s. 164-178. ISBN 978-3-642-33474-0. Dostupné z: https://dx.doi.org/10.1007/978-3-642-33475-7_12.

      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 10. 11. 2012 12:01.
      Podrobněji: https://is.muni.cz/publication/986799/cs
    6. On restricted context-free grammars
      DASSOW, Jürgen a Tomáš MASOPUST. On restricted context-free grammars. Journal of Computer and System Sciences. Elsevier, 2012, roč. 78, č. 1, s. 293-304. ISSN 0022-0000. Dostupné z: https://dx.doi.org/10.1016/j.jcss.2011.05.008.
      URL
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Context-free grammars; Derivation restriction; Normal forms; Generative power
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 26. 1. 2012 08:59.
      Podrobněji: https://is.muni.cz/publication/938254/cs
    7. On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs
      JIRÁSKOVÁ, Galina a Tomáš MASOPUST. On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs. In N. Moreira and R. Reis. 17th International Conference on Implementation and Application of Automata (CIAA 2012). Berlin: Springer, 2012, s. 229-239. ISSN 0302-9743.
      Informatika. angličtina. Česká republika.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 27. 5. 2012 09:47.
      Podrobněji: https://is.muni.cz/publication/981518/cs
    8. Supervisory Control Synthesis of Discrete-Event Systems using a Coordination Scheme
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. van SCHUPPEN. Supervisory Control Synthesis of Discrete-Event Systems using a Coordination Scheme. Automatica. Elsevier, 2012, roč. 48, č. 2, s. 247-254. ISSN 0005-1098. Dostupné z: https://dx.doi.org/10.1016/j.automatica.2011.07.008.
      URL
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Discrete-event systems; Supervisory control; Distributed control; Closed-loop systems; Controllability.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 12. 4. 2012 13:43.
      Podrobněji: https://is.muni.cz/publication/945996/cs

    2011

    1. Blackhole Pushdown Automata
      CSUHAJ-VARJÚ, Erzsebet, Tomáš MASOPUST a Gyorgy VASZIL. Blackhole Pushdown Automata. Fundamenta Informaticae. Polsko: IOS Press, Nizozemí, 2011, roč. 112, 2-3, s. 137-156. ISSN 0169-2968. Dostupné z: https://dx.doi.org/10.3233/FI-2011-584.
      URL
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Pushdown automaton, regulation, computational power.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 28. 12. 2011 13:32.
      Podrobněji: https://is.muni.cz/publication/955038/cs
    2. Complexity in Union-Free Regular Languages
      JIRÁSKOVÁ, Galina a Tomáš MASOPUST. Complexity in Union-Free Regular Languages. International Journal of Foundations of Computer Science. World Scientific, 2011, roč. 22, č. 7, s. 1639-1653. ISSN 0129-0541. Dostupné z: https://dx.doi.org/10.1142/S0129054111008933.
      URL
      Informatika. angličtina.
      Klíčová slova anglicky: Union-free regular language; finite automaton; one-cycle-free-path automaton; descriptional complexity; closure properties
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 26. 1. 2012 09:00.
      Podrobněji: https://is.muni.cz/publication/960266/cs
    3. Control of Distributed Systems: Tutorial and Overview
      BOUTIN, Olivier, Jan KOMENDA, Tomáš MASOPUST, Nicola PAMBAKIAN, Jan H. VAN SCHUPPEN, Pia L. KEMPKER a André C. M. RAN. Control of Distributed Systems: Tutorial and Overview. European Journal of Control. France: Lavoisier, 2011, roč. 17, 5-6, s. 579-602. ISSN 0947-3580. Dostupné z: https://dx.doi.org/10.3166/ejc.17.579-602.
      URL
      Informatika.
      Klíčová slova anglicky: Distributed system; coordination control; hierarchical control; distributed control; distributed control with communication.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 26. 1. 2012 09:01.
      Podrobněji: https://is.muni.cz/publication/960300/cs
    4. Cooperating Distributed Grammar Systems with Random Context Grammars as Components
      KŘIVKA, Zbyněk a Tomáš MASOPUST. Cooperating Distributed Grammar Systems with Random Context Grammars as Components. Acta Cybernetica. Szeged: University Szeged, 2011, roč. 20, č. 2, s. 269-283. ISSN 0324-721X.
      URL
      Informatika. angličtina.
      Klíčová slova anglicky: Cooperating distributed grammar system, random context grammar, left-random context grammar.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 26. 1. 2012 08:53.
      Podrobněji: https://is.muni.cz/publication/937182/cs
    5. Coordinated Control of Discrete Event Systems with Nonprefix-Closed Languages
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. VAN SCHUPPEN. Coordinated Control of Discrete Event Systems with Nonprefix-Closed Languages. In Bittanti, Sergio (Politecnico di Milano, Italy), Cenedese, Angelo (University of Padova, Italy), Zampieri, Sandro (University of Padova, , Italy). IFAC World Congress 2011. Milano, Italy: International Federation of Automatic Control (IFAC), 2011, s. 6982-6987. ISBN 978-3-902661-93-7.
      URL
      Informatika. angličtina.
      Klíčová slova anglicky: Discrete-event systems, supervisory control, distributed control, controllability.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 8. 9. 2011 22:08.
      Podrobněji: https://is.muni.cz/publication/937179/cs
    6. Hierarchical Control with Partial Observations: Sufficient Conditions
      OLIVIER, Boutin, Jan KOMENDA, Tomáš MASOPUST, Schmidt KLAUS a Jan H. VAN SCHUPPEN. Hierarchical Control with Partial Observations: Sufficient Conditions. In Edwin K.P. Chong, Marios M. Polycarpou. 50th IEEE Conference on Decision and Control and European Control Conference. Orlando, Florida, 2011, 6 s.
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Discrete-event system, hierarchical control, partial observation, observation consistency, local observation consistency
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 23. 10. 2011 22:42.
      Podrobněji: https://is.muni.cz/publication/954365/cs
    7. State Complexity of Projected Languages
      JIRÁSKOVÁ, Galina a Tomáš MASOPUST. State Complexity of Projected Languages. In M. Holzer, M. Kutrib, and G. Pighizzini. DCFS 2011, LNCS 6808. Heidelberg: Springer, 2011, s. 198-211. ISSN 0302-9743.
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Descriptional complexity, state complexity, projection.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 2. 6. 2011 17:16.
      Podrobněji: https://is.muni.cz/publication/938256/cs
    8. Synthesis of controllable and normal sublanguages for discrete-event systems using a coordinator
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. VAN SCHUPPEN. Synthesis of controllable and normal sublanguages for discrete-event systems using a coordinator. Systems & Control Letters. Elsevier B.V., 2011, roč. 60, č. 7, s. 492-502. ISSN 0167-6911.
      URL
      Informatika. angličtina.
      Klíčová slova anglicky: Discrete-event system, Coordination control, Coordinator, Supervisory control, Conditional controllability, Conditional observability, Conditional normality, Supremal conditionally controllable and conditionally normal sublanguage
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 6. 8. 2011 22:12.
      Podrobněji: https://is.muni.cz/publication/937181/cs

    2010

    1. Blackhole State-Controlled Regulated Pushdown Automata
      CSUHAJ-VARJÚ, Erzsébet, Tomáš MASOPUST a György VASZIL. Blackhole State-Controlled Regulated Pushdown Automata. In Second Workshop on Non-Classical Models for Automata and Applications (NCMA 2010), books@ocg.at, band 263. 2010, s. 45-56. ISBN 978-3-85403-263-2.
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Pushdown automata; regulation.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 14. 9. 2010 10:17.
      Podrobněji: https://is.muni.cz/publication/891318/cs
    2. Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals
      MASOPUST, Tomáš. Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals. Fundamenta Informaticae. Poland: IOS Press, The Netherlands, 2010, roč. 99, č. 4, s. 473-480. ISSN 0169-2968.
      URL
      Informatika. angličtina.
      Klíčová slova anglicky: Scattered context grammars, parallel productions, descriptional complexity, generative power
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 20. 8. 2010 11:41.
      Podrobněji: https://is.muni.cz/publication/890228/cs
    3. Complexity in Union-Free Regular Languages
      JIRÁSKOVÁ, Galina a Tomáš MASOPUST. Complexity in Union-Free Regular Languages. In DLT 2010, LNCS 6224. London, ON, Canada: Springer-Verlag Berlin Heidelberg, 2010, s. 255-266. ISBN 978-3-642-14454-7.
      URL
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Descriptional complexity, union-free regular language, one-cycle-free-path finite automaton.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 23. 3. 2011 23:00.
      Podrobněji: https://is.muni.cz/publication/891312/cs
    4. Left-forbidding cooperating distributed grammar systems
      GOLDEFUS, Filip, Tomáš MASOPUST a Alexander MEDUNA. Left-forbidding cooperating distributed grammar systems. Theoretical Computer Science. Amsterdam, North Holland: Elsevier Science Publishers, 2010, roč. 411, 40-42, s. 3661-3667. ISSN 0304-3975.
      URL
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Cooperating distributed grammar system; Cooperating derivation mode; Left-forbidding grammar; Generative power; Descriptional complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 25. 10. 2010 14:21.
      Podrobněji: https://is.muni.cz/publication/891315/cs
    5. On restricted context-free grammars
      DASSOW, Jürgen a Tomáš MASOPUST. On restricted context-free grammars. In DLT 2010, LNCS 6224. London, ON, Canada: Springer-Verlag Berlin Heidelberg, 2010, s. 434-435. ISBN 978-3-642-14454-7.
      URL
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Regulated rewriting, context-free rules, generative power.
      Druh sborníku: předkonferenční sborník
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 23. 3. 2011 22:59.
      Podrobněji: https://is.muni.cz/publication/891313/cs
    6. Regulated Nondeterminism in Pushdown Automata: The Non-Regular Case
      MASOPUST, Tomáš. Regulated Nondeterminism in Pushdown Automata: The Non-Regular Case. Fundamenta Informaticae. Poland: IOS Press, The Netherlands, 2010, roč. 104, 1-2, s. 111-124. ISSN 0169-2968.
      URL
      Informatika. angličtina. Česká republika.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 5. 2. 2011 12:53.
      Podrobněji: https://is.muni.cz/publication/916021/cs
    7. Simple restriction in context-free rewriting
      MASOPUST, Tomáš. Simple restriction in context-free rewriting. Journal of Computer and System Sciences. Elsevier, 2010, roč. 76, č. 8, s. 837-846. ISSN 0022-0000.
      URL
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: Formal languages; Context-free grammar; Rewriting system; Derivation restriction; Generative power
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 17. 9. 2010 12:48.
      Podrobněji: https://is.muni.cz/publication/891314/cs
    8. Supremal Normal Sublanguages in Hierarchical Supervisory Control
      KOMENDA, Jan a Tomáš MASOPUST. Supremal Normal Sublanguages in Hierarchical Supervisory Control. In 10th International Workshop on Discrete Event Systems (WODES 2010). Berlin, 2010, s. 121-126.
      URL
      Teorie a systémy řízení. angličtina. Česká republika.
      Klíčová slova anglicky: Discrete event system, supremal normal sublanguage, supremal controllable and normal sublanguage, hierarchical supervisory control, natural projection.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 15. 9. 2010 18:57.
      Podrobněji: https://is.muni.cz/publication/891316/cs
    9. Synthesis of Safe Sublanguages satisfying Global Specification using Coordination Scheme for Discrete-Event Systems
      KOMENDA, Jan, Tomáš MASOPUST a Jan H. VAN SCHUPPEN. Synthesis of Safe Sublanguages satisfying Global Specification using Coordination Scheme for Discrete-Event Systems. In 10th International Workshop on Discrete Event Systems (WODES 2010). Berlin, 2010, s. 436-441.
      URL
      Teorie a systémy řízení. angličtina. Česká republika.
      Klíčová slova anglicky: Discrete-event system; coordination control; coordinator; supervisory control; decentralized control; conditional controllability.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 15. 9. 2010 18:59.
      Podrobněji: https://is.muni.cz/publication/891317/cs

    2009

    1. A Note on the Cooperation in Rewriting Systems with Context-Dependency Checking
      KŘIVKA, Zbyněk a Tomáš MASOPUST. A Note on the Cooperation in Rewriting Systems with Context-Dependency Checking. In 11th Italian Conference on Theoretical Computer Science. 2009.
      URL
      Informatika. angličtina.
      Klíčová slova anglicky: context-dependency checking, cooperating distributed grammar systems, generative power
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 15. 10. 2009 16:41.
      Podrobněji: https://is.muni.cz/publication/840718/cs
    2. A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions
      MASOPUST, Tomáš. A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions. In LATA 2009, Lecture Notes in Computer Science 5457. Tarragona, Spain, 2009, s. 554-565. ISSN 0302-9743.
      URL
      Název česky: O generativní síle několika jednoduchých variant bezkontextových gramatik s kontextovými podmínkami

      Klíčová slova anglicky: Formal languages; context condition; context-free grammar; random context grammar; semi-conditional grammar; simple semi-conditional grammar; erasing production; generative power.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:37.
      Podrobněji: https://is.muni.cz/publication/814547/cs
    3. Cooperating Distributed Grammar Systems with Permitting Grammars as Components
      CSUHAJ-VARJÚ, Erzsébet, Tomáš MASOPUST a György VASZIL. Cooperating Distributed Grammar Systems with Permitting Grammars as Components. Romanian Journal of Information Science and Technology. Romanian Academy, 2009, roč. 12, č. 2, s. 175-189. ISSN 1453-8245.
      URL
      Informatika. angličtina.
      Klíčová slova anglicky: Cooperating distributed grammar system; permitting grammars; left-permitting grammars; generative power.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 17. 9. 2010 14:07.
      Podrobněji: https://is.muni.cz/publication/824275/cs
    4. Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement
      MASOPUST, Tomáš a Alexander MEDUNA. Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement. In Proceedings of 11th International Workshop on Descriptional Complexity of Formal Systems. Magdeburg: Otto-von-Guericke-Universität Magdeburg, Germany, 2009, s. 235-245. ISBN 978-3-940961-31-0.
      Informatika. angličtina.
      Klíčová slova anglicky: Scattered context grammars, descriptional complexity, generative power
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 6. 7. 2009 23:34.
      Podrobněji: https://is.muni.cz/publication/835059/cs
    5. On context-free rewriting with a simple restriction and its computational completeness
      MASOPUST, Tomáš a Alexander MEDUNA. On context-free rewriting with a simple restriction and its computational completeness. RAIRO - Theoretical Informatics and Applications. Les Ulis (Francie): EDP Sciences, 2009, roč. 43, č. 2, s. 365-378. ISSN 0988-3754.
      URL
      Název česky: O bezkontextovém přepisování s jednoduchým omezením a jeho výpočetní úplnost

      Klíčová slova anglicky: formal languages, context-free grammar, context-free rewriting system, derivation restriction, generative power
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:39.
      Podrobněji: https://is.muni.cz/publication/800092/cs
    6. On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops
      MASOPUST, Tomáš a Alexander MEDUNA. On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops. Acta Cybernetica. Szeged: University Szeged, 2009. ISSN 0324-721X.
      Název česky: O čistých multi-zásobníkových automatech, které provádí úplný zásobníkový pop
      Informatika. angličtina.
      Klíčová slova anglicky: Pure multi-pushdown automaton, complete pushdown pop, infinite hierarchy.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 22. 12. 2009 18:21.
      Podrobněji: https://is.muni.cz/publication/861349/cs
    7. On the Descriptional Complexity of Scattered Context Grammars
      MASOPUST, Tomáš. On the Descriptional Complexity of Scattered Context Grammars. Theoretical Computer Science. Amsterdam, North Holland: Elsevier Science Publishers, 2009, roč. 410, s. 108-112. ISSN 0304-3975.
      URL
      Název česky: O popisné složitosti gramatik s rozptýleným kontextem

      Klíčová slova anglicky: scattered context grammar; descriptional complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:20.
      Podrobněji: https://is.muni.cz/publication/800087/cs
    8. On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components
      MASOPUST, Tomáš. On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components. International Journal of Foundations of Computer Science. World Scientific, 2009, roč. 20, č. 2, s. 331-340. ISSN 0129-0541.
      URL
      Název česky: Terminálni derivační mód v kooperujících distributivních gramatických systémech se zakazujícími komponentami

      Klíčová slova anglicky: Cooperating distributed grammar systems; terminating derivation mode; forbidding grammars; forbidding cooperating distributed grammar systems; generative power
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:39.
      Podrobněji: https://is.muni.cz/publication/800089/cs
    9. Regulated Nondeterminism in PDAs: The Non-Regular Case
      MASOPUST, Tomáš. Regulated Nondeterminism in PDAs: The Non-Regular Case. In Proceedings of Workshop on Non-Classical Models of Automata and Applications (NCMA). Wroclaw, Poland: books@ocg.at, Band 256, Austrian Computer Society, 2009, s. 181-194. ISBN 978-3-85403-256-4.

      Klíčová slova anglicky: Pushdown automata, regulation, computational power, descriptional complexity.
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 10. 9. 2009 15:29.
      Podrobněji: https://is.muni.cz/publication/840029/cs

    2008

    1. Descriptional Complexity of Multi-Parallel Grammars
      MASOPUST, Tomáš. Descriptional Complexity of Multi-Parallel Grammars. Information Processing Letters. Elsevier, 2008, roč. 108, č. 2, s. 68-70. ISSN 0020-0190.
      URL
      Název česky: Popisná složitost multi-paralelních gramatik

      Klíčová slova anglicky: formal languages, multi-parallel grammars, descriptional complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:20.
      Podrobněji: https://is.muni.cz/publication/800007/cs
    2. Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof
      MASOPUST, Tomáš a Jiří TECHET. Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof. Discrete Mathematics & Theoretical Computer Science. France: DMTCS, 2008, roč. 10, č. 2, s. 39-46. ISSN 1365-8050.
      URL
      Název česky: Nejlevější derivace nevymazávacích gramatik s rozptýleným kontextem: nový důkaz

      Klíčová slova anglicky: formal languages, propagating scattered context grammars, leftmost derivations, generative power
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:20.
      Podrobněji: https://is.muni.cz/publication/800006/cs
    3. On Descriptional Complexity of Partially Parallel Grammars
      MASOPUST, Tomáš a Alexander MEDUNA. On Descriptional Complexity of Partially Parallel Grammars. Fundamenta Informaticae. Polsko: IOS Press, Nizozemí, 2008, roč. 87, č. 3, s. 407-415. ISSN 0169-2968.
      URL
      Název česky: O popisné složitosti částečně paralelních gramatik

      Klíčová slova anglicky: formal languages, scattered context grammars, multisequential grammars, multicontinuous grammars, descriptional complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:20.
      Podrobněji: https://is.muni.cz/publication/800005/cs
    4. On Pure Multi-Pushdown Automata that Perform Complete-Pushdown Pops
      MASOPUST, Tomáš a Alexander MEDUNA. On Pure Multi-Pushdown Automata that Perform Complete-Pushdown Pops. In Automata and Formal Languages. The 12th International Conference, AFL 2008, Balatonfured, Hungary, May 27-30, 2008, Proceedings. Balatonfured, Hungary: Computer and Automation Research Institute, Hungarian Academy of Sciences, 2008, s. 325-336. ISBN 978-963-311-367-7.
      Název česky: O čistých zásobníkových automatech, které provádí úplný zásobníkový pop

      Klíčová slova anglicky: pure multi-pushdown automaton, complete-pushdown pop, infinite hierarchy
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 18. 12. 2008 22:18.
      Podrobněji: https://is.muni.cz/publication/800003/cs
    5. Two Power-Decreasing Derivation Restrictions in Generalized Scattered Context Grammars
      MASOPUST, Tomáš, Alexander MEDUNA a Jiří ŠIMÁČEK. Two Power-Decreasing Derivation Restrictions in Generalized Scattered Context Grammars. Acta Cybernetica. Szeged: University Szeged, 2008, roč. 18, č. 4, s. 783-793. ISSN 0324-721X.
      URL
      Název česky: Dvě omezení snižující sílu zobecněných gramatik s rozptýleným kontextem

      Klíčová slova anglicky: scattered context grammar, grammatical generalization, derivation restriction, generative power
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 19. 12. 2008 15:54.
      Podrobněji: https://is.muni.cz/publication/800002/cs

    2007

    1. A Note on the Descriptional Complexity of Semi-Conditional Grammars
      MASOPUST, Tomáš. A Note on the Descriptional Complexity of Semi-Conditional Grammars. In Information Systems and Formal Models ISIM, WFM '07. Hradec nad Moravici: Silesian University, 2007, s. 213-218. ISBN 978-80-7248-0067.
      Název česky: Poznámko o popisné složitosti polopodmínkových gramatik

      Klíčová slova anglicky: formal languages, semi-conditional grammars, descriptional complexit
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 19. 12. 2008 16:00.
      Podrobněji: https://is.muni.cz/publication/800001/cs
    2. Descriptional Complexity of Generalized Forbidding Grammars
      MASOPUST, Tomáš a Alexander MEDUNA. Descriptional Complexity of Generalized Forbidding Grammars. In Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems. High Tatras, Slovakia: University of Pavol Jozef Šafárik, 2007, s. 170-177. ISBN 978-80-7097-688-3.
      Název česky: Popisná složitost zobecněných zakazujících gramatik

      Klíčová slova anglicky: formal languages, descriptional complexity, generalized forbidding grammars
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 19. 12. 2008 15:55.
      Podrobněji: https://is.muni.cz/publication/800000/cs
    3. Descriptional Complexity of Grammars Regulated by Context Conditions
      MASOPUST, Tomáš a Alexander MEDUNA. Descriptional Complexity of Grammars Regulated by Context Conditions. In LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili. Tarragona, Spain, 2007, s. 403-411.
      Název česky: Popisná složitost gramatik regulovaných contextovými podmínkami

      Klíčová slova anglicky: formal languages, descriptional complexity, context-conditional grammars, generalized forbidding grammars, simple semi-conditional grammars
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 19. 12. 2008 15:55.
      Podrobněji: https://is.muni.cz/publication/799999/cs
    4. Descriptional Complexity of Semi-Conditional Grammars
      MASOPUST, Tomáš. Descriptional Complexity of Semi-Conditional Grammars. Information Processing Letters. Elsevier, 2007, roč. 104, č. 1, s. 29-31. ISSN 0020-0190.
      URL
      Název česky: Popisná složitost polopodmínkových gramatik

      Klíčová slova anglicky: formal languages, semi-conditional grammars, descriptional complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 29. 6. 2009 15:20.
      Podrobněji: https://is.muni.cz/publication/799998/cs
    5. Formal Models: Regulation and Reduction
      MASOPUST, Tomáš. Formal Models: Regulation and Reduction. Brno: FIT VUT Brno, 2007, 103 s. ISBN 978-80-214-3550-6.
      URL
      Název česky: Formální modely: řízení a redukce
      Informatika. angličtina.
      Klíčová slova anglicky: self-regulating automata, descriptional complexity, conditional grammars, scattered context grammars, multisequential grammars, multicontinuous grammars
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 10. 9. 2009 15:35.
      Podrobněji: https://is.muni.cz/publication/799997/cs
    6. Generalized Forbidding Grammars with Linear Productions
      MASOPUST, Tomáš. Generalized Forbidding Grammars with Linear Productions. In Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007). Znojmo, 2007, s. 121-126, 7 s. ISBN 978-80-7355-077-6.

      Klíčová slova anglicky: formal languages, generalized forbidding grammars, regular productions, linear productions
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 18. 12. 2008 21:45.
      Podrobněji: https://is.muni.cz/publication/799996/cs
    7. Scattered Context Grammars Can Generate the Powers of 2
      MASOPUST, Tomáš. Scattered Context Grammars Can Generate the Powers of 2. In Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4. Brno: FEKT VUT Brno, 2007, s. 401-404. ISBN 978-80214-3410-3.
      Název česky: Gramatiky s rozptýleným kontextem umí generovat mocniny dvou
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: scattered context grammars; generated language; power of two
      Druh sborníku: předkonferenční sborník
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 18. 12. 2008 21:38.
      Podrobněji: https://is.muni.cz/publication/799995/cs
    8. Self-Regulating Finite Automata
      MEDUNA, Alexander a Tomáš MASOPUST. Self-Regulating Finite Automata. Acta Cybernetica. Szeged: University Szeged, 2007, roč. 18, č. 1, s. 135-153. ISSN 0324-721X.
      URL
      Název anglicky: Self-Regulating Finite Automata
      Informatika. angličtina.
      Klíčová slova anglicky: regulated automata; self-regulation; infinite hierarchies of language families; parallel right linear grammars, right linear simple matrix grammars
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 18. 12. 2008 22:12.
      Podrobněji: https://is.muni.cz/publication/799993/cs

    2006

    1. An Improvement of the Descriptional Complexity of Grammars Regulated by Context Conditions
      MASOPUST, Tomáš. An Improvement of the Descriptional Complexity of Grammars Regulated by Context Conditions. In Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: FIT VUT Brno, 2006, s. 105-112. ISBN 80-214-3287-X.
      Název česky: Vylepšení popisné složitosti gramatik regulovaných kontextovými podmínkami
      Název anglicky: An Improvement of the Descriptional Complexity of Grammars Regulated by Context Conditions

      Klíčová slova anglicky: descriptional complexity; generalized forbidding grammar; simple semi-conditional grammar
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 18. 12. 2008 21:42.
      Podrobněji: https://is.muni.cz/publication/799991/cs
    2. Closure Properties of Linear Languages under Operations of Linear Deletion
      MASOPUST, Tomáš. Closure Properties of Linear Languages under Operations of Linear Deletion. In Proceedings of 1st International Workshop WFM'06. Přerov: MARQ, 2006, s. 45-52. ISBN 80-86840-20-4.
      Název česky: Uzávěrová vlastnosti lineárních jazyků na operace lineárního vymazávání
      Název anglicky: Closure Properties of Linear Languages under Operations of Linear Deletion

      Klíčová slova anglicky: formal languages; regular languages; linear languages; regular deletion; linear deletion
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: doc. RNDr. Tomáš Masopust, Ph.D., DSc., učo 4030. Změněno: 18. 12. 2008 21:42.
      Podrobněji: https://is.muni.cz/publication/799989/cs
Zobrazeno: 2. 6. 2024 22:46