Sigact News Logic Column 2 John Mitchel l Computer Science Departmen t Stanford Universit y Stanford, CA 94305 mitchell©cs .stanford .ed u Introduction Logic Column 2 This is the second in a series of columns on logic in computer science . addressed to the Sigact readership . The guest author of this column on linear logic is Patrick Lincoln, a soon-to-be-former Phd student working in this area . I would like to invite readers to send any comments, criticism or requests for particular topic s to me at the above paper or electronic mailing address . Guest Column : Linear Logi c Patrick Lincoln Computer Science Departmen t Stanford Universit y lincoln©cs .stanford .ed u 1 Linear Logi c Linear logic was introduced by Girard in 1987 [11] . Since then many results have supported Girard' s statement, "Linear logic is a resource conscious logic," and related slogans . Increasingly, compute r scientists have come to recognize linear logic as an expressive and powerful logic with connection s to a variety of topics in computer science . This column presents a.n intuitive overview of linear logic, some recent theoretical results, an d summarizes several applications of linear logic
/lp/association-for-computing-machinery/linear-logic-artR42dcQP