Classified by Research TopicSorted by DateClassified by Publication Type

Induction Models on N

Induction Models on N.
A. Dileep, Kuldeep S. Meel and Ammar F. Sabili.
In Proceedings of International Conference on Logic for Programming Artificial Intelligence and Reasoning (LPAR), April 2020.

Download

[PDF] 

Abstract

We generalize the definition of an Induction Model given by L. Henkin (1960). The main goal of the paper is to study reduction and equivalence between these Induction Models. We give a formal definition for these concepts and then prove a criterion which can be used to check when one Induction Model can be reduced to or is equivalent to another Induction Model.We also look at the base cases and generating functions which can give us an Induction Model. There are three cases which we look at depending on the structure of the generating functions (arbitrary, additive, multiplicative).

BibTeX

@inproceedings{DMS20,
  title={Induction Models on N},
  author={Dileep, A. and  Meel, Kuldeep S. and  Sabili, Ammar F.},
  booktitle=LPAR,
  month=apr,
  bib2html_dl_pdf={../Papers/lpar20.pdf},
  bib2html_pubtype={Refereed Conference},
    bib2html_rescat={Misc},	
  year={2020},
  abstract={	We generalize the definition of an Induction Model given by L. Henkin (1960). The main goal of the paper is to study reduction and equivalence between these Induction Models. 
    We give a formal definition for these concepts and then prove a criterion which can be used to check when one Induction Model can be reduced to or is equivalent to another Induction Model.
We also look at the base cases and generating functions which can give us an Induction Model. There are three cases which we look at depending on the structure of the generating functions (arbitrary, additive, multiplicative).
  },
}

Generated by bib2html.pl (written by Patrick Riley with layout from Sanjit A. Seshia ) on Sun Apr 14, 2024 11:15:51