|
|
|
|
|
by javajosh
1297 days ago
|
|
>pure monotonic core of the language What does that mean? Monotonic describes a function, or a sequence, that only every increases or decreases, never a combination of both. What does an "always decreasing" or "always increasing" language core look like? This may make sense for concatenative languages. |
|
Like SQL has monotonic queries where adding entries to a relation never gives you fewer answers.
More formally: Database1 subset Database2 implies Query(Database1) subset Query(Database2) for all databases
Which is exactly the definition of monotonicity (x =< y implies f(x) =< f(y)) applied to sets and functions on sets.