Michael Kaminski

From MaRDI portal
Person:332085

Available identifiers

zbMath Open kaminski.michaelMaRDI QIDQ332085

List of research outcomes





PublicationDate of PublicationType
Truth-value constants in multi-valued logics2024-10-01Paper
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
First-order ground non-monotonic modal logic2008-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
Regular expressions for languages over infinite alphabets2006-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
Multiplicative complexity of polynomial multiplication over finite fields1989-01-01Paper
A note on probabilistically verifying integer and polynomial products1989-01-01Paper
cyclotomic polynomials and units in cyclotomic number fields1988-01-01Paper
Addition requirements for matrix and transposed matrix products1988-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
A lower bound for polynomial multiplication1985-01-01Paper
A classification of \(\omega\)-regular languages1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39354721981-01-01Paper

Research outcomes over time

This page was built for person: Michael Kaminski