Adeptus Mechanicus religion is based on a dogma that every machine has its own spirit (either sent or part of the Machine God Omnissiah). But in the end those machines are exactly just that, so while a Cogboy would say that "he is applying holy unguents to the spirit of Baneblade and proceeds with the rite of purification" he is in fact changing oil and cleaning the barrel. After all animism is one of the oldest concepts in religions...
Mechanicus (as a religion) has a strong position against thinking machines calling them Abominable Intelligence and all devices that require programming are controlled by a biological brain (servitors). The only example of machines that was programmed without using of any wetware that I know of were CATs from Ciaphas Cain novel, but they were no more complicated than kids toys (their program was: "move ahead, in case of obstacle turn in random direction, repeat").
And then we have things like titans, worshiped as a living avatars of Omnissiah that ARE able to function without operators and seem to be self conscious (they decide what to do, who is allowed to use them etc). Mechanicus simply says that their Machine Spirit is very strong... but isn't it just a simple case of strong AI (intelligence generated by simply using huge amount of processing power)?
To avoid semantical discussion, lets assume that spirit (mechanical or not) is akin to soul, in which exist separately to body and can survive body's death (and await whatever afterlife there is); "pure" AI would die with its "brain" death.
Before someone would say that "existence of possessed titans is a proof that indeed there is a spirit in the machine", please let me point that there are also possessed swords, axes or even bits of wire ("wirewolves" from Gaunt's Ghost" series).