Manfred Droste

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Languages and logical definability in concurrency monoids2024-06-21Paper
Undecidability of the universal support problem for weighted automata over zero-sum-free commutative semirings
Theoretical Computer Science
2024-06-03Paper
Weighted Linear Dynamic Logic
International Journal of Foundations of Computer Science
2024-02-16Paper
Decidability Boundaries for the Finite-Image Property of Weighted Finite Automata
International Journal of Foundations of Computer Science
2023-10-13Paper
The Triple-Pair Construction for Weighted ω-Pushdown Automata
International Journal of Foundations of Computer Science
2023-08-15Paper
Asynchronous cellular automata for pomsets without auto-concurrency
CONCUR '96: Concurrency Theory
2023-06-28Paper
scientific article; zbMATH DE number 7650335 (Why is no real title available?)2023-02-03Paper
scientific article; zbMATH DE number 7561720 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
Greibach normal form for \(\omega\)-algebraic systems and weighted simple \(\omega\)-pushdown automata
Information and Computation
2022-06-08Paper
Finite-image property of weighted tree automata over past-finite monotonic strong bimonoids
Theoretical Computer Science
2022-05-10Paper
Semirings and Formal Power Series
Monographs in Theoretical Computer Science. An EATCS Series
2022-04-28Paper
Weighted automata and weighted logics
Monographs in Theoretical Computer Science. An EATCS Series
2022-04-28Paper
Weighted automata2022-02-04Paper
Weighted operator precedence languages
Information and Computation
2022-01-06Paper
Weighted operator precedence languages
Information and Computation
2022-01-06Paper
Logic for \(\omega\)-pushdown automata
Information and Computation
2022-01-06Paper
MK-fuzzy automata and MSO logics2021-12-14Paper
The triple-pair construction for weighted \(\omega\)-pushdown automata2021-12-13Paper
The triple-pair construction for weighted \(\omega\)-pushdown automata
(available as arXiv preprint)
2021-12-13Paper
Weighted linear dynamic logic2021-12-07Paper
Weighted linear dynamic logic
(available as arXiv preprint)
2021-12-07Paper
A Feferman-Vaught Decomposition Theorem for Weighted MSO Logic.2021-08-04Paper
Crisp-determinization of weighted tree automata over additively locally finite and past-finite monotonic strong bimonoids is decidable2021-07-14Paper
On Ore’s Theorem and Universal Words for Permutations and Injections of Infinite Sets
Groups, Modules, and Model Theory - Surveys and Recent Developments
2020-07-14Paper
Weighted operator precedence languages2020-05-26Paper
McCarthy-Kleene fuzzy automata and MSO logics
Information and Computation
2020-05-26Paper
A Nivat theorem for quantitative automata on unranked trees
Lecture Notes in Computer Science
2020-02-24Paper
Model checking of linear-time properties in multi-valued systems
Information Sciences
2020-01-07Paper
A Kleene theorem for weighted tree automata over tree valuation monoids
Information and Computation
2019-12-18Paper
Weighted automata with storage
Information and Computation
2019-12-18Paper
A Nivat theorem for weighted picture automata and weighted MSO logics
Journal of Computer and System Sciences
2019-06-25Paper
Weighted simple reset pushdown automata
Theoretical Computer Science
2019-06-18Paper
A kleene theorem for recognizable languages over concurrency monoids
Automata, Languages and Programming
2019-04-29Paper
From domains to automata with concurrency
Automata, Languages and Programming
2019-03-29Paper
Weighted register automata and weighted logic on data words
Theoretical Computer Science
2018-09-24Paper
On recognizable and rational formal power series in partially commuting variables
Automata, Languages and Programming
2018-07-04Paper
Weighted omega-restricted one counter automata
(available as arXiv preprint)
2018-04-25Paper
Dependence orders for computations of concurrent automata
STACS 95
2017-12-04Paper
A Kleene theorem for weighted \(\omega\)-pushdown automata
Acta Cybernetica
2017-08-25Paper
Zoltán Ésik (1951 - 2016) - In Memoriam.2017-06-13Paper
Weighted automata and logics for infinite nested words
Information and Computation
2017-03-16Paper
Multi-weighted automata and MSO logic
Theory of Computing Systems
2017-01-18Paper
Weighted register automata and weighted logic on data words
Theoretical Aspects of Computing – ICTAC 2016
2016-12-21Paper
The supports of weighted unranked tree automata
Fundamenta Informaticae
2016-05-11Paper
A weighted MSO logic with storage behaviour and its Büchi-Elgot-Trakhtenbrot theorem
Language and Automata Theory and Applications
2016-04-13Paper
A Kleene theorem for weighted tree automata over tree valuation monoids
Language and Automata Theory and Applications
2016-04-13Paper
A Nivat theorem for weighted picture automata and weighted MSO logic
Language and Automata Theory and Applications
2016-04-08Paper
A logical characterization of timed pushdown languages
Lecture Notes in Computer Science
2015-10-20Paper
Weighted unranked tree automata over tree valuation monoids and their characterization by weighted logics
Algebraic Informatics
2015-09-22Paper
Logics for weighted timed pushdown automata
Fields of Logic and Computation II
2015-09-22Paper
Weighted automata and logics on graphs
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Almost every domain is universal
Electronic Notes in Theoretical Computer Science
2015-07-10Paper
Recognizable and logically definable languages of infinite computations in concurrent automata
International Journal of Foundations of Computer Science
2015-04-29Paper
The Chomsky-Schützenberger theorem for quantitative context-free languages
International Journal of Foundations of Computer Science
2015-04-23Paper
Weighted nested word automata and logics over strong bimonoids
International Journal of Foundations of Computer Science
2014-11-14Paper
Conway and iteration hemirings. II.
International Journal of Algebra and Computation
2014-08-19Paper
Conway and iteration hemirings. I.
International Journal of Algebra and Computation
2014-08-19Paper
A Nivat theorem for weighted timed automata and weighted relative distance logic
Automata, Languages, and Programming
2014-07-01Paper
Weighted automata and logics for infinite nested words
Lecture Notes in Computer Science
2014-03-31Paper
Weighted finite automata over hemirings
Theoretical Computer Science
2014-01-07Paper
The normal subsemigroups of the monoid of injective maps.
Semigroup Forum
2013-11-22Paper
The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages
Developments in Language Theory
2013-06-28Paper
Multi-weighted automata and MSO logic
Lecture Notes in Computer Science
2013-06-14Paper
Weighted automata and weighted MSO logics for average and long-time behaviors
Information and Computation
2013-01-17Paper
scientific article; zbMATH DE number 6114417 (Why is no real title available?)2012-12-08Paper
Weighted nested word automata and logics over strong bimonoids
Implementation and Application of Automata
2012-09-20Paper
Weighted automata and regular expressions over valuation monoids
International Journal of Foundations of Computer Science
2012-03-13Paper
Weighted automata and multi-valued logics over arbitrary bounded lattices
Theoretical Computer Science
2012-03-13Paper
The uncountable cofinality of the automorphism group of the countable universal distributive lattice
Demonstratio Mathematica
2011-12-01Paper
Weighted Tree Automata over Valuation Monoids and Their Characterization by Weighted Logics
Algebraic Foundations in Computer Science
2011-11-11Paper
Countable random 𝑝-groups with prescribed Ulm-invariants
Proceedings of the American Mathematical Society
2011-10-11Paper
A cascade decomposition of weighted finite transition systems
Developments in Language Theory
2011-07-29Paper
Automorphism groups of totally ordered sets: a retrospective survey
Mathematica Slovaca
2011-07-15Paper
Weighted logics for unranked tree automata
Theory of Computing Systems
2011-04-01Paper
A Kleene-Schützenberger theorem for weighted timed automata
Theoretical Computer Science
2011-03-14Paper
Regular Expressions on Average and in the Long Run
Implementation and Application of Automata
2011-02-11Paper
On extension of coverings
Bulletin of the London Mathematical Society
2011-01-10Paper
Determinization of weighted finite automata over strong bimonoids
Information Sciences
2010-09-08Paper
Describing average- and longtime-behavior by weighted MSO logics
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
Kleene and Büchi theorems for weighted automata and multi-valued logics over arbitrary bounded lattices
Developments in Language Theory
2010-08-31Paper
Stabilizers of direct composition series.
Algebra Universalis
2010-08-13Paper
Uncountable cofinalities of automorphism groups of linear and partial orders
Algebra Universalis
2010-06-16Paper
Weighted automata with discounting
Information Processing Letters
2010-04-19Paper
Weighted automata and weighted logics on infinite words
Russian Mathematics
2010-02-05Paper
Weighted finite automata over strong bimonoids
Information Sciences
2010-01-28Paper
Weighted automata and weighted logics with discounting
Theoretical Computer Science
2009-09-14Paper
Construction of some uncountable 2-arc-transitive bipartite graphs
Order
2009-04-24Paper
Weighted Automata and Weighted Logics on Infinite Words
Developments in Language Theory
2009-03-26Paper
scientific article; zbMATH DE number 5366670 (Why is no real title available?)2008-11-17Paper
On full groups of measure-preserving and ergodic transformations with uncountable cofinalities
Bulletin of the London Mathematical Society
2008-06-11Paper
Weighted Automata and Weighted Logics with Discounting
Implementation and Application of Automata
2008-06-10Paper
On aperiodic and star-free formal power series in partially commuting variables
Theory of Computing Systems
2008-06-06Paper
A Kleene-Schützenberger Theorem for Weighted Timed Automata
Foundations of Software Science and Computational Structures
2008-04-11Paper
Absolute graphs with prescribed endomorphism monoid
Semigroup Forum
2008-04-09Paper
Normal subgroups of \(\text B_{u}\text {Aut}(\Omega )\)
Applied Categorical Structures
2007-08-17Paper
Weighted automata and weighted logics
Theoretical Computer Science
2007-07-16Paper
ON WEIGHTED BÜCHI AUTOMATA WITH ORDER-COMPLETE WEIGHTS
International Journal of Algebra and Computation
2007-07-13Paper
Universal homogeneous causal sets
Journal of Mathematical Physics
2007-05-16Paper
Weighted tree automata and weighted logics
Theoretical Computer Science
2007-01-09Paper
Skew and infinitary formal power series
Theoretical Computer Science
2007-01-09Paper
On representing words in the automorphism group of the random graph
Journal of Group Theory
2007-01-05Paper
Observations on the smoothness properties of real functions computed by weighted finite automata2006-11-21Paper
Trace languages definable with modular quantifiers2006-09-06Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Generating automorphism groups of chains
Forum Mathematicum
2005-09-28Paper
UNCOUNTABLE COFINALITIES OF PERMUTATION GROUPS
Journal of the London Mathematical Society
2005-05-23Paper
A Kleene theorem for weighted tree automata
Theory of Computing Systems
2005-02-24Paper
scientific article; zbMATH DE number 2038728 (Why is no real title available?)2004-02-08Paper
scientific article; zbMATH DE number 1995178 (Why is no real title available?)2003-10-21Paper
scientific article; zbMATH DE number 1973130 (Why is no real title available?)2003-09-01Paper
On random relational structures
Journal of Combinatorial Theory. Series A
2003-07-01Paper
The automorphism group of the universal distributive lattice
Algebra Universalis
2003-04-23Paper
The Kleene-Schützenberger theorem for formal power series in partially commuting variables.
Information and Computation
2003-01-14Paper
Uncountable Homogeneous Partial Orders2003-01-08Paper
ON THE HOMEOMORPHISM GROUPS OF CANTOR'S DISCONTINUUM AND THE SPACES OF RATIONAL AND IRRATIONAL NUMBERS
Bulletin of the London Mathematical Society
2002-10-22Paper
ALL GROUPS ARE OUTER AUTOMORPHISM GROUPS OF SIMPLE GROUPS
Journal of the London Mathematical Society
2002-10-22Paper
From Petri nets to automata with concurrency
Applied Categorical Structures
2002-08-19Paper
Outer automorphism groups of ordered permutation groups
Forum Mathematicum
2002-06-05Paper
Recognizable languages in divisibility monoids
Mathematical Structures in Computer Science
2002-06-05Paper
Universal homogeneous graph-like structures and domains
Mathematical Structures in Computer Science
2002-01-01Paper
Complementary closed relational clones are not always Krasner clones
Algebra Universalis
2001-12-16Paper
Rigid chains admitting many embeddings
Proceedings of the American Mathematical Society
2001-03-20Paper
Asynchronous cellular automata for pomsets
Theoretical Computer Science
2000-10-26Paper
On homogeneous semilattices and their automorphism groups
Order
2000-10-08Paper
scientific article; zbMATH DE number 1504580 (Why is no real title available?)2000-09-12Paper
scientific article; zbMATH DE number 1405559 (Why is no real title available?)2000-02-23Paper
scientific article; zbMATH DE number 1390068 (Why is no real title available?)2000-01-17Paper
scientific article; zbMATH DE number 1354173 (Why is no real title available?)1999-10-28Paper
scientific article; zbMATH DE number 1254501 (Why is no real title available?)1999-06-15Paper
Representation of computations in concurrent automata by dependence orders
Theoretical Computer Science
1998-10-22Paper
Set-homogeneous graphs and embeddings of total orders
Order
1997-12-11Paper
scientific article; zbMATH DE number 1008468 (Why is no real title available?)1997-10-29Paper
Recognizable languages in concurrency monoids
Theoretical Computer Science
1997-02-28Paper
Aperiodic languages in concurrency monoids
Information and Computation
1996-12-12Paper
McLain groups over arbitrary rings and orderings
Mathematical Proceedings of the Cambridge Philosophical Society
1996-06-10Paper
Periodic ordered permutation groups and cyclic orderings
Journal of Combinatorial Theory. Series B
1995-07-02Paper
Labelled domains and automata with concurrency
Theoretical Computer Science
1995-04-06Paper
Representations of free lattice-ordered groups
Order
1995-01-03Paper
Set-homogeneous graphs
Journal of Combinatorial Theory. Series B
1994-09-13Paper
scientific article; zbMATH DE number 554482 (Why is no real title available?)1994-04-19Paper
Universal domains and the amalgamation property
Mathematical Structures in Computer Science
1994-02-16Paper
On stable domains
Theoretical Computer Science
1993-12-15Paper
scientific article; zbMATH DE number 177814 (Why is no real title available?)1993-05-18Paper
CONCURRENT AUTOMATA AND DOMAINS
International Journal of Foundations of Computer Science
1993-05-16Paper
scientific article; zbMATH DE number 125200 (Why is no real title available?)1993-02-21Paper
Automorphism Groups of Homogeneous Semilinear Orders: Normal Subgroups and Commutators
Canadian Journal of Mathematics
1992-09-27Paper
Finite Axiomatizations for Universal Domains
Journal Of Logic And Computation
1992-09-27Paper
Commutators in groups of order-preserving permutations
Glasgow Mathematical Journal
1992-06-25Paper
Universal homogeneous event structures and domains
Information and Computation
1992-06-25Paper
SUBGROUPS OF SMALL INDEX IN ORDERED PERMUTATION GROUPS
The Quarterly Journal of Mathematics
1991-01-01Paper
On k-homogeneous posets and graphs
Journal of Combinatorial Theory. Series A
1991-01-01Paper
scientific article; zbMATH DE number 4193975 (Why is no real title available?)1990-01-01Paper
UNIVERSAL INFORMATION SYSTEMS
International Journal of Foundations of Computer Science
1990-01-01Paper
Non-deterministic information systems and their domains
Theoretical Computer Science
1990-01-01Paper
k - HOMOGENEOUS RELATIONS AND TOURNAMENTS
The Quarterly Journal of Mathematics
1989-01-01Paper
The existence of rigid measurable spaces
Topology and its Applications
1989-01-01Paper
Embeddings into Simple Lattice-ordered Groups with Different First Order Theories
Forum Mathematicum
1989-01-01Paper
Automorphism Groups of Infinite Semilinear Orders (I)
Proceedings of the London Mathematical Society
1989-01-01Paper
Automorphism Groups of Infinite Semilinear Orders (II)
Proceedings of the London Mathematical Society
1989-01-01Paper
Event structures and domains
Theoretical Computer Science
1989-01-01Paper
Recursive domain equations for concrete data structure
Information and Computation
1989-01-01Paper
The root system of prime subgroups of a free lattice-ordered group (without G.C.H.)
Order
1989-01-01Paper
Normal subgroups and elementary theories of lattice-ordered groups
Order
1988-01-01Paper
Super-Rigid Families of Strongly Blackwell Spaces1988-01-01Paper
scientific article; zbMATH DE number 4063167 (Why is no real title available?)1988-01-01Paper
Partially Ordered Sets with Transitive Automorphism Groups
Proceedings of the London Mathematical Society
1987-01-01Paper
Squares of Conjugacy Classes in the Infinite Symmetric Groups1987-01-01Paper
Ordinal scales in the theory of measurement
Journal of Mathematical Psychology
1987-01-01Paper
On the universality of systems of words in permutation groups
Pacific Journal of Mathematics
1987-01-01Paper
Completeness properties of certain normal subgroup lattices
European Journal of Combinatorics
1987-01-01Paper
scientific article; zbMATH DE number 3999733 (Why is no real title available?)1987-01-01Paper
Complete embeddings of linear orderings and embeddings of lattice-ordered groups
Israel Journal of Mathematics
1986-01-01Paper
On the Universality of Words for the Alternating Groups1986-01-01Paper
Classes of universal words for the infinite symmetric groups
Algebra Universalis
1985-01-01Paper
The normal subgroup lattice of 2-transitive automorphism groups of linearly ordered sets
Order
1985-01-01Paper
A construction of all normal subgroup lattices of 2-transitive automorphism groups of linearly ordered sets
Israel Journal of Mathematics
1985-01-01Paper
Cubes of Conjugacy Classes Covering the Infinite Symmetric Group1985-01-01Paper
Structure of partially ordered sets with transitive automorphism groups
Memoirs of the American Mathematical Society
1985-01-01Paper
Normal Subgroups of Doubly Transitive Automorphism Groups of Chains1985-01-01Paper
On an extendability problem for measures
Manuscripta Mathematica
1984-01-01Paper
Products of conjugacy classes of the infinite symmetric groups
Discrete Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3817979 (Why is no real title available?)1982-01-01Paper
Products of conjugate permutations
Pacific Journal of Mathematics
1981-01-01Paper
Über k-homogene unendliche Permutationsgruppen
Archiv der Mathematik
1980-01-01Paper
On a theorem of Baer, Schreier, and Ulam for permutations
Journal of Algebra
1979-01-01Paper
Logical Characterizations of Weighted Complexity Classes
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Manfred Droste