Lidé

prof. RNDr. Marie Demlová, CSc.

Všechny publikace

Lessons from distance education

  • DOI: 10.1093/teamat/hrac015
  • Odkaz: https://doi.org/10.1093/teamat/hrac015
  • Pracoviště: Katedra matematiky
  • Anotace:
    The recent transfer to distance education caused by the pandemic forced higher education to reshape courses and adopt new educational tools. Many teachers became aware of and acquired valuable first-hand experience with alternative techniques of teaching. In this contribution we look at advantages and disadvantages of some popular approaches, assessing them not only from the point of view of distance education (which could still be useful), but also regarding their potential for improving on-site education. This is based on the authors' personal observations and student surveys at our institution (a kind of case study in our department and university), influenced by discussions with colleagues in formal and informal networks across Europe and supplemented with published results when possible.

Increasing students’ motivation example form discrete mathematics

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: 19th Conference on Applied Mathematics Aplimat 2020 proceedings. Bratislava: Slovak University of Technology, 2020. p. 354-359. ISBN 978-80-227-4983-1.
  • Rok: 2020
  • Pracoviště: Katedra matematiky
  • Anotace:
    In mathematics education, especially for engineering students, two main problems occur, the first one being unfamiliarity with the language of mathematics, the second one being students’ motivation. Very often students, especially engineering ones, perceive mathematics as an obstacle to their engineering degree, which results in surface learning. The contribution deals with one example of a part of a discrete mathematics course that can serve well to increase motivation of students to work with mathematical notions and develop some mathematical competencies. Experience from teaching discrete mathematics course for 1st and 2nd year students is given.

Rules_Math: Establishing Assessment Standards

  • Autoři: Queiruga-Dios, A., Hern&#x00E1, ndez Encinas, A., prof. RNDr. Marie Demlová, CSc., Dias Rasteiro, D.
  • Publikace: International Joint Conference: 12th International Conference on Computational Intelligence in Security for Information Systems (CISIS 2019) and 10th International Conference on EUropean Transnational Education (ICEUTE 2019). Basel: Springer, 2020. p. 235-244. ISSN 2194-5357. ISBN 978-3-030-20004-6.
  • Rok: 2020
  • DOI: 10.1007/978-3-030-20005-3_24
  • Odkaz: https://doi.org/10.1007/978-3-030-20005-3_24
  • Pracoviště: Katedra matematiky
  • Anotace:
    In 2017, we proposed a European project: Rules_Math, in order to find new rules to assess mathematical competencies. This proposal was a consequence of what we were facing separately in our daily classes. We teach mathematics in several engineering schools, and we want to change the way of teaching and learning for engineering students. Some university teachers from different departments usually teach mathematics as we have learned mathematics. They only give master classes but students usually want to write numbers and formulas to learn and practice mathematical reasoning and to distinguish mathematical symbols. To communicate in, with, and about Mathematics, they need mathematical thinking, and to use aids and tools for mathematical activity. We have included in this papers our proposal to make this possible, and to assess mathematical competencies.

Teaching comprehension of mathematical language-a case for discrete approach

  • DOI: 10.1093/teamat/hrz003
  • Odkaz: https://doi.org/10.1093/teamat/hrz003
  • Pracoviště: Katedra matematiky
  • Anotace:
    Arguably the largest obstacle freshmen face in their mathematics courses is their unfamiliarity with the language of mathematics. Addressing this problem right at the start seems like a sensible strategy, as comprehension of mathematical communication helps students in all mathematics courses they will take. In this paper we discuss general strategies that can be used when addressing the competency in understanding and speaking the language of mathematics. In particular we focus on benefits of teaching students to prove statements and difficulties related to such endeavour. We introduce discrete mathematics as a particularly suitable course for such activity. Then we look closer at practical experiences we had when teaching comprehension of mathematical language and proofs in discrete mathematics courses.

Evaluating Engineering Competencies: A New Paradigm

  • Autoři: Queiruga-Dios, A., Santos Sanchez, M., Jose-Bullon Perez, J., Martin-Vaquero, J., prof. RNDr. Marie Demlová, CSc.,
  • Publikace: PROCEEDINGS OF 2018 IEEE GLOBAL ENGINEERING EDUCATION CONFERENCE (EDUCON) - EMERGING TRENDS AND CHALLENGES OF ENGINEERING EDUCATION. IEEE (Institute of Electrical and Electronics Engineers), 2018. p. 2052-2055. ISSN 2165-9567. ISBN 978-1-5386-2957-4.
  • Rok: 2018
  • DOI: 10.1109/EDUCON.2018.8363490
  • Odkaz: https://doi.org/10.1109/EDUCON.2018.8363490
  • Pracoviště: Katedra matematiky
  • Anotace:
    The team that has developed this project is part of a consortium of several European institutions that have joined with a common goal: to help the current engineering teaching learning system, so that to make possible a competencies-based assessment. Moreover advocacy and networking will be part of the consortium activities during the whole project. RULES_MATH acronym corresponds to 'New rules for assessing mathematical competencies', and that is exactly what we propose: to work with the mathematical competencies, specifically try to incorporate them into the assessment process. We focus on science and engineering degrees, since in all these studies several Mathematics courses are part of their curriculum, mainly in the first couple of years. In this paper we present one of our first activities that we want to achieve under the project: the selection of several tools and rules that will make possible an assessment and evaluation according to our high education common European space. These ideas are part of the objectives of promoting and institutionalizing good teaching practices and the enhancement of teaching materials. Other goals are to improve the dissemination of academic activities to the business world, administrations and society in general.

Teaching and assessing Discrete Mathematics

  • Autoři: Queiruga-Dios, A., Rodriguez Sanchez, G., Martin del Rey, A., prof. RNDr. Marie Demlová, CSc.,
  • Publikace: PROCEEDINGS OF 2018 IEEE GLOBAL ENGINEERING EDUCATION CONFERENCE (EDUCON) - EMERGING TRENDS AND CHALLENGES OF ENGINEERING EDUCATION. IEEE (Institute of Electrical and Electronics Engineers), 2018. p. 1568-1571. ISSN 2165-9567. ISBN 978-1-5386-2957-4.
  • Rok: 2018
  • DOI: 10.1109/EDUCON.2018.8363420
  • Odkaz: https://doi.org/10.1109/EDUCON.2018.8363420
  • Pracoviště: Katedra matematiky
  • Anotace:
    In recent the acquisition of mathematical competencies and engineers training in mathematics is a major concern of university teachers. It is well known that mathematics is not a favorite subject of engineering students and students in general sciences. We present and analyze in this paper the specific situation that we have encountered in two different European universities: The University of Salamanca (Spain) and the Czech Technical University in Prague. As in many other universities Discrete Mathematics courses are parts of the engineering bachelor degree curriculum. We will detail both situations, compare the assessment methodology and propose new goals for the future.

One fast algorithm for finding automaton congruences

  • Autoři: prof. RNDr. Marie Demlová, CSc., Grimová, N.
  • Publikace: APLIMAT 2016 - 15th Conference on Applied Mathematics 2016, Proceedings. Bratislava: Slovak University of Technology in Bratislava, 2016. pp. 248-254. ISBN 9788022745314.
  • Rok: 2016
  • Pracoviště: Katedra matematiky
  • Anotace:
    Even though congruences on a finite automaton play an important role when investigating the structure of a given automaton, not much attention has been given to finding a fast algorithm for constructing them. This contribution brings a fast algorithm for construction the smallest congruence containing a given relation, which can be used for finding elementary congruences, i.e. congruences merging two distinct states.

Written tests with closed books as a tool for assessing understanding and competencies

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: 14th International Conference on Applied Mathematics (APLIMAT 2015). Bratislava: Slovak University of Technology, 2015. pp. 207-212. ISBN 978-80-227-4314-3.
  • Rok: 2015
  • Pracoviště: Katedra matematiky
  • Anotace:
    A written test with closed books (i.e. without additional sources) is a widely used form of a final assessment of a mathematics course. When the written test is not accompanied by an oral examination, it should guarantee that successful passing of the test requires that students not only understand basic mathematical concepts but also gain some of mathematical competencies. The paper brings experience acquired at the Faculty of Electrical Engineering Czech Technical University in Prague in basic mathematics courses-Calculus, Mathematical Logic, and Discrete mathematics.

The SEFI Maths Working Group - Current Offerings and Future Tasks

  • Autoři: Alpers, B., prof. RNDr. Marie Demlová, CSc., Gustaffson, T., Lawson, D., Olsson-Lehtonen, B., Robinson, C., Robinson, P., Velichova, D.
  • Publikace: Proceedings of 17th SEFI MWG Seminar. Dresden: SEFI/TEMPUS, 2014. pp. 1-6. ISBN 978-2-87352-011-3.
  • Rok: 2014
  • Pracoviště: Katedra matematiky
  • Anotace:
    In this discussion paper we firstly summarise the c urrent offering of the SEFI Mathematics Working Group with regard to orientation for those who are interested in the mathematical education of engineers. Based on this summary we id entify directions for further work. Finally, we present some ideas of how progress might be made in these directions.

University Students Are Changing - And What about Bright Students?

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: Proceedings of 17th SEFI MWG Seminar. Dresden: SEFI/TEMPUS, 2014. pp. 1-6. ISBN 978-2-87352-011-3.
  • Rok: 2014
  • Pracoviště: Katedra matematiky
  • Anotace:
    During the last two decades access to higher educat ion increased considerably. One of the effects caused by this rapid expansion is that the students entering a HE institution do not have similar knowledge, background and/or willingness to study. A lot of research has been carried out concerning teaching students with not enough kn owledge and/or skills from their secondary education. Less attention has been paid to the ques tion how to educate bright students. The paper brings some experience gained at the Czech Te chnical University in Prague concerning teaching bright students.

A Fremework for Mathematics Curricula in Engineering Education

  • Autoři: Alpers, B., prof. RNDr. Marie Demlová, CSc., Fant, C - H, Gustafsson, T., Lawson, D., Mustoe, L., Olsson - Lehtonen, B., Robinson, C., Velichova, D.
  • Publikace: Brussels: SEFI, 2013. ISBN 978-2-87352-007-6.
  • Rok: 2013
  • Pracoviště: Katedra matematiky
  • Anotace:
    This documents adapts the competence concept to the mathematical education of enginners and explains and illustrates it by giving examples. It also provides information for specifying the extent to which a competency should be acquired.

Competence acquisition in different learning arrangements

  • Autoři: Alpers, Burkhard, prof. RNDr. Marie Demlová, CSc.,
  • Publikace: Teaching mathematics and its applications. 2013, 32(2), 57-65. ISSN 0268-3679.
  • Rok: 2013
  • DOI: 10.1093/teamat/hrt004
  • Odkaz: https://doi.org/10.1093/teamat/hrt004
  • Pracoviště: Katedra matematiky
  • Anotace:
    The next edition of the European Society for Engineering Education (SEFI) Mathematics Working Group’s curriculum document will be based on the notion of mathematical competence. This approach aims particularly to capture higher-level learning goals that go beyond the traditional content-related and often small-scale description of learning outcomes. In this contribution, ‘classical’ and more recent learning arrangements are investigated regarding their potential for competence acquisition. The learning arrangements include lectures, assignments, tutorials, laboratories, projects and technology enhanced learning arrangements. We relate these to the eight competencies identified in the current SEFI curriculum discussion document and explore the contribution each of the different learning arrangements may provide for competency acquisition.

Endomorphism monoids in varieties of commutative semigroups

  • DOI: 10.1007/s00233-013-9471-1
  • Odkaz: https://doi.org/10.1007/s00233-013-9471-1
  • Pracoviště: Katedra matematiky
  • Anotace:
    A concrete category is almost universal if its class of non-constant morphisms contains an isomorphic copy of every category of algebras as a full subcategory. This paper characterizes almost universal varieties of commutative semigroups. As a consequence we obtain that for every infinite cardinal κ there exists a commutative semigroup of cardinality κ such that it has exactly two endomorphisms, the identity endomorphism and a single constant endomorphism.

Mathematics and Engineering Education

  • Autoři: Alpers, B., prof. RNDr. Marie Demlová, CSc., Mustoe, L.
  • Publikace: SEFI@40. Driving Engineering Education to Meet Future Challenges. Brussels: SEFI, 2013. p. 49-50. ISBN 978-2-87352-008-3.
  • Rok: 2013
  • Pracoviště: Katedra matematiky
  • Anotace:
    There is no doubt that working with mathematical models and solving problems using mathematical procesures forms an essential part of engineering work.

An equimorphic diversity case

  • DOI: 10.1016/j.jalgebra.2011.02.044
  • Odkaz: https://doi.org/10.1016/j.jalgebra.2011.02.044
  • Pracoviště: Katedra matematiky
  • Anotace:
    B.M. Schein has proved that in the semigroup variety NIB = Mod(x(2) = x, xuvy = xvuy) of normal bands one can find at most four pairwise non-isomorphic semigroups with isomorphic monoids of endomorphisms. We prove here the same result for the extension semigroup variety (NB) over tilde = Mod(x(2)y = xy,xuvy = xvuy) of NB, properly separated from N only by the variety of inflations of the N-semigroups.

Relative universality and universality obtained by adding constants

  • DOI: 10.1007/s00012-011-0122-7
  • Odkaz: https://doi.org/10.1007/s00012-011-0122-7
  • Pracoviště: Katedra matematiky
  • Anotace:
    A variety V is var- relatively universal if it contains a subvariety W such that the class of all homomorphisms that do not factorize through any algebra in W is algebraically universal. And V has an algebraically universal alpha - expansion alpha V if adding a nullary operations to all algebras in V gives rise to a class alpha V of algebras that is algebraically universal. The first two authors have conjectured that any varrelative universal variety V has an algebraically universal alpha- expansion aV. This note contains a more general result that proves this conjecture.

Editorial - Special Edition of Journal of Teaching Mathematics and its Application

  • Autoři: prof. RNDr. Marie Demlová, CSc., Hibberd, S.
  • Publikace: Teaching mathematics and its applications. 2008, 2008(27), 113-115. ISSN 0268-3679.
  • Rok: 2008
  • Pracoviště: Katedra matematiky
  • Anotace:
    An introductory paper of a special edition of Journal of Teaching Mathematics and its Application where six papers are published selected from the Conference Mathematical Education of Engineers held in Loughborough University during April 2008.

Mathematical Logic

  • Pracoviště: Katedra matematiky
  • Anotace:
    The book deals with propositional logic and predicate logic. The resolution method is presented for both propositional and predicate logic.

The Work of the SEFI Mathematics Working Group

  • Autoři: prof. RNDr. Marie Demlová, CSc., Barry, M.
  • Publikace: Proceedings of Calafate, Delta 07. Philadelphia: Taylor & Francis, 2007. pp. 180-184.
  • Rok: 2007
  • Pracoviště: Katedra matematiky
  • Anotace:
    The paper deals with investigations and results that were obtained when solving problems addressed by SEFI Mathematics Working group, especially those posed by the Assessment project.

Building a European Database of Mathematical E-learning Moduls

On Universality of Semigroup Varieties

  • Pracoviště: Katedra matematiky
  • Anotace:
    Universality, Q-universality and determinacy are solved for varieties of semigroups that are nearly J-trivial. A semigroup variety V is nearly J-trivial if for every semigroup S in V any J-class is a singleton. It is proved that for a nearly J-trivial variety the following is equivalent: V is 3-determined, V is not var-relatively alg-universal, the lattice of all subquasivarieties of V is finite, V is a subvariety of one of two special finitely generated varieties

Weak Alg-universality and $Q$-universality of Semigroup Quasivarieties

  • Autoři: prof. RNDr. Marie Demlová, CSc., Koubek, V.
  • Publikace: Commentationes Mathematicae Universitatis Carolinae. 2005, 46(2), 257-279. ISSN 0010-2628.
  • Rok: 2005
  • Pracoviště: Katedra matematiky
  • Anotace:
    In the study of universality in semigroups varieties it was shown that three finite semigroups paly an important role. The paper brings the proof that quasivarieties generated by two of them are neither relatively algo-universal nor Q-universal, but there exist two semigroups generating the same semigroup variety but such that the quasivariety generated by them is Q-universal.

The SEFI-MWG Core Curriculum and Its Application to Hierarchical Syllabus Design

  • Autoři: prof. RNDr. Marie Demlová, CSc., Barry, M.
  • Publikace: Proceedings of the 12th SEFI Maths Working Group Seminar. Wien: Technische Universität, 2004. pp. 50-53. ISBN 2-87352-048-5.
  • Rok: 2004
  • Pracoviště: Katedra matematiky
  • Anotace:
    The paper shows a possibility how to use the current SEFI-MWG Core Curriculum into a hierarchical form wich will enable a reader to produce a syllabus of a new mathematical course. It also manifests the inner structure of SEFI-MWG CC

Weaker universalities in semigroup varieties

  • Pracoviště: Katedra matematiky
  • Anotace:
    The paper studies different types of weak universality in semigroup varieties. It is proved that three semigroups of finite order play a significant role in the investigations

Determinacy and Universality in Semigroups Varieties

How to Assess Mathematics and Mathematical Understanding

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: Global Engineer: Education and Training for Mobility. Porto: Universidade de Porto, 2003. pp. 288-289. ISBN 972-752-063-4.
  • Rok: 2003

Mathematics for the European Engineer

New Mathematics Programmes at the Faculty of Electrical Engeneering of the Czech Technical University, Prague

Algebraic Aspects of Floyds/Warshalls Algorithm

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: Applications of Modern Mathematical Methods. Ljubljana: Univerza v Ljubljani, 2001. pp. 13-22. ISBN 961-6209-27-2.
  • Rok: 2001

Categorical Methods of the Theory of Structures and Computer Science

Generalized Universality in Varieties of Bands, poster

Teorie složitosti a úlohy umělé inteligence

  • Autoři: prof. RNDr. Marie Demlová, CSc., Štěpánková, O.
  • Publikace: Umělá inteligence (3). Praha: Academia, 2001. p. 262-310. ISBN 80-200-0502-1.
  • Rok: 2001

Teorie složitosti a úlohy umělé inteligence

  • Autoři: prof. RNDr. Marie Demlová, CSc., Štěpánková, O.
  • Publikace: Umělá inteligence (3). Praha: Academia, 2001. p. 262-310. ISBN 80-200-0502-1.
  • Rok: 2001

Endomorphisms Monoids in Varieties of Bands

Jeden úspěšný pokus o motivaci studentů - RSA

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: 7. setkání učitelů matematiky všech typů a stupňů škol. Praha: Jednota českých matematiků a fyziků, 2000. pp. 77-80.
  • Rok: 2000

Kanálové kódování. Blokové kódy. Konvoluční kódy

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: Radiokomunikace 2000. Praha: ČVUT FEL, Katedra radioelektroniky, 2000. p. 38-51. ISBN 80-01-02142-4.
  • Rok: 2000

Categorical Methods of the Theory of Structures and Computer Science

  • Pracoviště: Katedra matematiky
  • Anotace:
    Kategorialni metody teorie struktur a informatiky

Relatively Universal Varieties of Bands

  • Autoři: prof. RNDr. Marie Demlová, CSc., Koubek, V.
  • Publikace: Abstracts of International Conference on Semigroups. Braga: Universidade do Minho, 1999. pp. 62-63.
  • Rok: 1999

Struktura matematického školství v Evropě z pohledu SEFI

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: Matematika na vysokých školách. Praha: České vysoké učení technické v Praze, 1999. pp. 7-10. ISBN 80-01-01973-X.
  • Rok: 1999

Discrete Mathematics in the Mathematical Education of Computer Science Students

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: 9th SEFI European Seminar on Mathematics in Engineering Education: proceedings. Espoo: ARCADA Polytechnic, 1998. pp. 44-47. ISBN 952-5260-00-3.
  • Rok: 1998

Jedno z použití počítače při řešení matematických úloh

Význam matematické přípravy pro budoucí inženýry

  • Autoři: prof. RNDr. Marie Demlová, CSc.,
  • Publikace: 6. setkání učitelů matematiky všech typů a stupňů škol. Ostrava: Jednota českých matematiků a fyziků, 1998. pp. 49-52.
  • Rok: 1998

Subdirectly Dominated Semigroup Varieties

  • Pracoviště: Katedra matematiky
  • Anotace:
    A variety V is subdirectly dominated if every algebra A in V is embeddable into a subdirectly irreducible algebra belonging to V. We characterize the subdirectly dominated semigroup varieties of nil semigroups, of commutative semigroups, and of completely regular semigroups

Applications of Algebra in Computer Science

Genetic Algorithms and Investigation of Their Performance

  • Autoři: Lažanský, J., Kubalík, J., Mařík, V., Štěpánková, O., prof. RNDr. Marie Demlová, CSc., Kouba, Z., Vlček, T., Kopinec, J.
  • Publikace: Workshop 96. Praha: České vysoké učení technické v Praze, 1996, pp. 163-164.
  • Rok: 1996

Multi-Agent System for CIM Purposes

  • Autoři: Mařík, V., Štěpánková, O., Lažanský, J., prof. RNDr. Marie Demlová, CSc., Lhotská, L., Přeučil, L., Vlček, T., Kouba, Z., Fenclová, M., Koutník, J., Hazdra, T., Kout, J., Flek, O., Marvan, I.
  • Publikace: Workshop 96. Praha: České vysoké učení technické v Praze, 1996, pp. 167-168.
  • Rok: 1996

Cooperative CIM Systems

  • Autoři: Mařík, V., Lažanský, J., Štěpánková, O., prof. RNDr. Marie Demlová, CSc., Přeučil, L., Vlček, T., Lhotská, L., Kouba, Z., Fenclová, M., Marvan, I., Koutník, J., Hazdra, T.
  • Publikace: Workshop 95. Praha: České vysoké učení technické v Praze, 1995, pp. 143-144.
  • Rok: 1995

Genetic Algorithms

  • Autoři: Lažanský, J., Mařík, V., Štěpánková, O., prof. RNDr. Marie Demlová, CSc., Lhotská, L., Kouba, Z., Vlček, T., Koutník, J., Kubalík, J.
  • Publikace: Workshop 95. Praha: České vysoké učení technické v Praze, 1995, pp. 147-148.
  • Rok: 1995

Mathematical Curriculum and AI

  • Autoři: prof. RNDr. Marie Demlová, CSc., Štěpánková, O.
  • Publikace: Proceedings of the Teaching Mathematics for Industry. Praha: České vysoké učení technické v Praze, 1995, pp. 53-60. ISBN 80-01-01322-7.
  • Rok: 1995

On One NP-Complete Problem

On Subdirect Irreducibility

Second Generation Expert Systems

  • Autoři: Mařík, V., Lažanský, J., Štěpánková, O., Kouba, Z., Vlček, T., Lhotská, L., prof. RNDr. Marie Demlová, CSc., Fenclová, M., Marvan, I., Koutník, J., Hazdra, T., Jiroušek, R.
  • Publikace: CTU Seminar 94. Praha: České vysoké učení technické v Praze, 1994, pp. 129-130.
  • Rok: 1994

Second Generation Expert Systems

  • Autoři: Mařík, V., Kouba, Z., Lažanský, J., Štěpánková, O., Vlček, T., Marvan, I., prof. RNDr. Marie Demlová, CSc., Schmidt, J., Fenclová, M., Šedivá, I., Jireš, P., Jiroušek, R.
  • Publikace: Workshop 93. Praha: České vysoké učení technické v Praze, 1993, pp. 69-70.
  • Rok: 1993

Endomorphism monoids in Small Varieties of Bands

Endomorphism monoids of bands

MINIMAL CONGRUENCES AND COEXTENSIONS IN SEMIGROUPS

FAST DIAGNOSIS OF SOME SEMIGROUP PROPERTIES OF AUTOMATA

  • Pracoviště: Katedra matematiky
  • Anotace:
    The aim of this note is to improve the results of T. Watanabe and A. Nakamura. We present algorithms which for a given automaton A decide whether the transition semigroup of A contains left or right identity, or whether the transition semigroup of A is a left or a right group, or permutation group in linear time (i. e. it requires O( vertical Q vertical multiplied by (times) vertical X vertical ) time where Q is the set of states of A, X is the set of inputs of A). Further we give algorithms which for a given automaton A decide whether A is quasi-state independent, or state independent and requires O( vertical Q vertical **2 multiplied by (times) vertical X vertical ) time.

FAST ALGORITHMS CONSTRUCTING MINIMAL SUBALGEBRAS, CONGRUENCES, AND IDEALS IN A FINITE ALGEBRA

  • DOI: 10.1016/0304-3975(85)90042-8
  • Odkaz: https://doi.org/10.1016/0304-3975(85)90042-8
  • Pracoviště: Katedra matematiky
  • Anotace:
    Fast algorithms are presented which find the minimal nontrivial congruences, subalgebras, and ideals of a finite algebra, given by tables of its operations. Our method involves finding objects which are minimal among all nontrivial objects, i.e., objects distinct from the least one. The running times of the presented algorithms are O(nr+1), in case of congreunces, and O(nr), in case of subalgebras and ideals, where n is the number of elements of the algebra and r is the maximal arity of its operations. For the minimal nontrivial congruences in groups and rings, better algorithms are presented working in O(n2) time. The algorithm for minimal nontrivial congruences is used for a test whether a given algebra is simple, or subdirectly irreducible. This algorithm is both a generalization and an improvement of that for sequential automata, published by the present authors (1981). © 1985.

INNER INJECTIVE TRANSEXTENSIONS OF SEMIGROUPS

  • Autoři: prof. RNDr. Marie Demlová, CSc., Goralčík, P., Koubek, V.
  • Publikace: Acta Scientiarum Mathematicarum. 1982, 44(2-3), 215-237. ISSN 0001-6969.
  • Rok: 1982

ON SUBDIRECTLY-IRREDUCIBLE AUTOMATA

  • Autoři: prof. RNDr. Marie Demlová, CSc., Demel, J., Koubek, V.
  • Publikace: RAIRO - Theoretical Informatics and Applications. 1981, 15(1), 23-46. ISSN 0988-3754.
  • Rok: 1981

On groups of units in a special class of monoids

On factorizations onto the bicyclic semigroup

Za stránku zodpovídá: Ing. Mgr. Radovan Suk