Michael Kaminski

From MaRDI portal
Person:332085

Available identifiers

zbMath Open kaminski.michaelMaRDI QIDQ332085

List of research outcomes

PublicationDate of PublicationType
Minimum dominating sets of intervals on lines2023-12-12Paper
https://portal.mardi4nfdi.de/entity/Q58696012022-09-28Paper
Extending the Lambek calculus with classical negation2022-03-23Paper
On sets of linear forms of maximal complexity2021-10-09Paper
Calculi for many-valued logics2021-08-11Paper
DE MORGAN INTERPRETATION OF THE LAMBEK–GRISHIN CALCULUS2021-05-11Paper
https://portal.mardi4nfdi.de/entity/Q52120862020-01-24Paper
Extensions for open default theories via the domain closure assumption2019-10-08Paper
Structural rules for multi-valued logics2019-05-31Paper
Closure under reversal of languages over infinite alphabets2018-11-28Paper
A proof-theoretic semantics for exclusion2018-01-12Paper
Revisiting quantification in autoepistemic logic2017-06-13Paper
An Upper Bound on the Complexity of Multiplication of Polynomials Modulo a Power of an Irreducible Polynomial2017-06-08Paper
The Lambek calculus extended with intuitionistic propositional logic2016-10-27Paper
LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata2016-08-04Paper
LINEAR CONJUNCTIVE GRAMMARS AND ONE-TURN SYNCHRONIZED ALTERNATING PUSHDOWN AUTOMATA2015-01-21Paper
Relational semantics of the Lambek calculus extended with classical propositional logic2014-09-26Paper
A note on the emptiness problem for alternating finite-memory automata2014-03-13Paper
Conjunctive grammars and alternating pushdown automata2013-06-28Paper
https://portal.mardi4nfdi.de/entity/Q30072532011-06-21Paper
LR(0) Conjunctive Grammars and Deterministic Synchronized Alternating Pushdown Automata2011-06-17Paper
Linear Conjunctive Grammars and One-Turn Synchronized Alternating Pushdown Automata2011-05-11Paper
FINITE-MEMORY AUTOMATA WITH NON-DETERMINISTIC REASSIGNMENT2010-11-11Paper
Extending free pregroups with lower bounds2010-09-20Paper
Mildly Context-Sensitive Languages via Buffer Augmented Pregroup Grammars2010-09-07Paper
A Note on Two-pebble Automata Over Infinite Alphabets2010-05-25Paper
A non-preferential semantics of non-monotonic modal logic2009-07-06Paper
Notions of sameness by default and their application to anaphora, vagueness, and uncertain reasoning2009-06-17Paper
The Power of Non-deterministic Reassignment in Infinite-Alphabet Pushdown Automata2009-06-03Paper
Commutation-augmented pregroup grammars and push-down automata with cancellation2008-10-08Paper
Conjunctive Grammars and Alternating Pushdown Automata2008-07-10Paper
https://portal.mardi4nfdi.de/entity/Q35075852008-06-20Paper
The modal logic of cluster-decomposable Kripke interpretations2008-04-29Paper
Tree Automata over Infinite Alphabets2008-03-25Paper
Commutation-augmented pregroup grammars and mildly context-sensitive languages2008-01-21Paper
Polynomial multiplication over finite fields: from quadratic to straight-line complexity2007-01-24Paper
Invariance under stuttering in a temporal logic of actions2007-01-22Paper
Default theories over monadic languages2007-01-09Paper
https://portal.mardi4nfdi.de/entity/Q54729192006-06-19Paper
STACS 20052005-12-02Paper
A Lower Bound on the Complexity of Polynomial Multiplication over Finite Fields2005-09-16Paper
Computing and Combinatorics2005-06-15Paper
A Real-time Semantics of Temporal Logic of Actions2004-09-07Paper
An algebraic characterization of deterministic regular languages over infinite alphabets.2004-03-14Paper
A comparative study of open default theories2003-02-04Paper
The Expressive Power of Temporal Logic of Actions2002-11-27Paper
https://portal.mardi4nfdi.de/entity/Q45078672000-11-21Paper
Finite-memory automata2000-06-15Paper
Open default theories over closed domains2000-06-13Paper
Similarity preservation in default logic2000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42700651999-11-10Paper
Extensions for open default theories via the domain closure assumption1998-11-19Paper
The expressive power of second-order propositional modal logic1998-09-02Paper
A note on the stable model semantics for logic programs1998-08-13Paper
Context-free languages over infinite alphabets1998-05-24Paper
The elimination of \textit{de re} formulas1997-11-20Paper
Interpretations of open default theories in non-monotonic logics1997-05-11Paper
The power of the ``always operator in first-order temporal logic1997-02-27Paper
Semantical Analysis of Logic of Actions1995-04-17Paper
Nonmonotonic default modal logics1994-11-13Paper
A branching time logic with past operators1994-11-06Paper
A classification of algorithms for multiplying polynomials of small degree over finite fields1993-01-12Paper
Finite automata on directed graphs1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39706951992-06-25Paper
Multiplication of Polynomials over Finite Fields1990-01-01Paper
Finite and Circular Path Models for Branching Time Logics1990-01-01Paper
A note on probabilistically verifying integer and polynomial products1989-01-01Paper
Multiplicative complexity of polynomial multiplication over finite fields1989-01-01Paper
cyclotomic polynomials and units in cyclotomic number fields1988-01-01Paper
Nonstandard connectives of intuitionistic propositional logic1988-01-01Paper
An algorithm for polynomial multiplication that does not depend on the ring constants1988-01-01Paper
Addition requirements for matrix and transposed matrix products1988-01-01Paper
A classification of \(\omega\)-regular languages1985-01-01Paper
A lower bound for polynomial multiplication1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39354721981-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michael Kaminski