Kreitz, ChristophChristophKreitzMantel, HeikoHeikoMantel2022-11-042022-11-042004-02Journal of Automated Reasoning 32 (2): 121-166 (2004-02)http://hdl.handle.net/11420/13958We develop a matrix characterization of logical validity in script M sign script E sign ℒ ℒ, the multiplicative fragment of prepositional linear logic with exponentials and constants. To prove the correctness and completeness of our characterization, we use a purely proof-theoretical justification rather than semantical arguments. Our characterization is based on concepts similar to matrix characterizations proposed by Wallen for other nonclassical logics. It provides a foundation for developing proof search procedures for script M sign script E sign ℒ ℒ by adopting techniques that are based on these concepts and also makes it possible to adopt algorithms that translate the machine-found proofs back into the usual sequent calculus for script M sign script E sign ℒ ℒ.en1573-067020042121166Springer Science + Business Media B.V.Automated deductionConnection methodLinear logicInformatikJournal Article10.1023/B:JARS.0000029976.22387.acOther