Ammar Fathin Sabili

dblp:305/7090 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
3since 2021 · last 2023
0000-0002-7837-1325ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 3 since 2021Artificial intelligence and machine learning · 1
YearPublicationVenuePosition
2023 Addition machines, automatic functions and open problems of Floyd and Knuth
Sanjay Jain 0001, Ammar Fathin Sabili, Frank Stephan 0001
J. Comput. Syst. Sci.3
2022 Alternating Automatic Register Machines
Ziyuan Gao, Sanjay Jain 0001, Zeyong Li, Ammar Fathin Sabili, Frank Stephan 0001
ICTAC4
2022 A computation model with automatic functions and relations as primitive operations
Ziyuan Gao, Sanjay Jain 0001, Zeyong Li, Ammar Fathin Sabili, Frank Stephan 0001
Theor. Comput. Sci.4
2020 Induction Models on N
abstract
Mathematical induction is a fundamental tool in computer science and mathematics. Henkin [12] initiated the study of formalization of mathematical induction restricted to the setting when the base case B is set to singleton set containing 0 and a unary generating function S. The usage of mathematical induction often involves wider set of base cases and k−ary generating functions with different structural restrictions. While subsequent studies have shown several Induction Models to be equivalent, there does not exist precise logical characterization of reduction and equivalence among different Induction Models. In this paper, we generalize the definition of Induction Model and demonstrate existence and construction of S for given B and vice versa. We then provide a formal characterization of the reduction among different Induction Models that can allow proofs in one Induction Models to be expressed as proofs in another Induction Models. The notion of reduction allows us to capture equivalence among Induction Models.
A. Dileep, Kuldeep S. Meel, Ammar Fathin Sabili
LPAR3