Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Ordinal arithmetic"”.

  1. Transfinite Ordinal Arithmetic

    … the late 19th century to more current times, an arithmetic of finite and transfinite ordinal numbers is outlined. The concept of a set is outlined and directed to the understanding that an ordinal, a special kind of number, is a particular kind of well-ordered set. From this, the idea of counting …

    govst Repository record for Transfinite Ordinal Arithmetic (opens in a new tab)

  2. Automatically Proving the Termination of Functional Programs

    … the first known complete set of algorithms for ordinal arithmetic over an ordinal notation. We provide algorithms for ordinal ordering ($<$), addition, subtraction, multiplication, and exponentiation on the ordinals up to epsilon-naught. We prove correctness and complexity results for each …

    gatech Repository record for Automatically Proving the Termination of Functional Programs (opens in a new tab)