Post production system
Post production system An approach to effective computability on strings of symbols, formulated by E. L. Post. A Post production is a string rewriting rule. A set L of strings is said to be Post-generable if there exists a finite set of strings, called axioms, and a finite set P of Post productions such that each string in the set can be obtained from the axiom set by some finite derivation, where each step in the derivation is sanctioned by an application of some production in P. It turns out that the class of Post-generable sets on some fixed alphabet A is exactly the class of recursively enumerable sets, order A.
More From encyclopedia.com
Post , post1 / pōst/ • n. a long, sturdy piece of timber or metal set upright in the ground and used to support something or as a marker: follow the blue po… Post-climax , Skip to main content
post-climax post- , post- comb. form of POST6 as in post-communion (liturg.) part of the Eucharistic service following the communion XV (— medL.); post-date affix a late… parcel post , par·cel post • n. mail consisting of parcels. Post Roads , Sources
Post Office Act . The Constitution gave Congress the power to establish not only post offices but post roads as well. With the Post Office Ac… Mike Post , Composer, producer, musician
Like Elton John or Mick Jagger, Mike Post’s music is a part of everyday culture, extremely well-known to most people in…
You Might Also Like
NEARBY TERMS
Post production system