ILIddo Lev

Iddo Lev

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Iddo Lev has a total of 1 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Non-deterministic Multiple-valued Structures

    by Arnon Avron, Iddo Lev

    The ordinary concept of a multiple-valued matrix is generalized by introducing non-deterministic matrices (Nmatrices), in which non-deterministic computations of truth-values are allowed. It is shown that some important logics for reasoning under uncertainty can be characterized by finite Nmatrices (and so they are decidable), although they have only infinite characteristic ordinary (deterministic) matrices. A generalized compactness theorem that applies to all finite Nmatrices is then proved. Finally, a strong connection is established between the admissibility of the cut rule in canonical Gentzen-type propositional systems, non-triviality of such systems, and the existence of sound and complete non-deterministic two-valued semantics for them. This connection is used for providing a complete solution for the old ‘Tonk’ problem of Prior.