Objective-C does have a runtime that maintains all the state necessary to implement the APIs in the documentation you linked.

For example, how to map class objects to string representations of their names.