G-code: The Standard CNC Programming Language

Interpolation is the computational process within a CNC controller that generates a sequence of intermediate coordinate points to create a smooth path between programmed endpoints. The most fundamental types are linear interpolation (G01) for straight lines and circular interpolation (G02/G03) for arcs. This allows complex profiles to be machined from simple geometric commands in the G-code program.

TMR (Triple Modular Redundancy) is a hardware fault-tolerance technique that uses three identical modules performing the same operation in parallel. Their outputs are fed into a majority-voting circuit. If one module fails and produces an incorrect output, the voter is still able to determine the correct output based on the other two modules, thus masking the fault and ensuring continuous operation.

Markov Chain Monte Carlo (MCMC) methods are a class of algorithms for sampling from a probability distribution. A Markov chain is constructed that has the desired distribution as its equilibrium or stationary distribution. The state of the chain after a large number of steps is then used as a sample from the desired distribution, enabling computation of integrals and expectations.

Automated theorem proving (ATP) is a subfield of computer science and mathematical logic dedicated to proving mathematical theorems using computer programs. ATP systems, or provers, use logical reasoning to deduce new theorems from a set of axioms and hypotheses. They are distinct from proof assistants, which require more human guidance, though the fields overlap significantly.

Verification techniques are broadly classified as static or dynamic. Static verification (or static analysis) examines the system's code or design without executing it. Examples include code reviews, inspections, and automated static analysis tools. Dynamic verification (or testing) involves executing the system with a set of inputs and observing its behavior to find defects. Both are complementary for comprehensive quality assurance.

The reliability function, R(t), defines the probability that a system or component will perform its required function without failure for a specified time 't'. For systems with a constant failure rate (λ), it is described by the exponential distribution: \(R(t) = e^{-\lambda t}\). This function is fundamental to predicting the longevity and performance of a product.

A classic illustration of the Monte Carlo method is estimating the value of \(\pi\). By inscribing a circle of radius \(r\) within a square of side length \(2r\), the ratio of their areas is \(\frac{\pi r^2}{(2r)^2} = \frac{\pi}{4}\). Randomly scattering points within the square and counting the fraction \(p\) that fall inside the circle provides an estimate: \(\pi \approx 4p\).

A set of four decision rules for detecting non-random patterns on Shewhart control charts, indicating an out-of-control process even if no points are outside the 3-sigma limits. These rules identify unnatural runs, trends, or clustering of data points that signal the presence of a special cause of variation. They increase the sensitivity of control charts.

A regression model for a categorical, typically binary, dependent variable. Instead of modeling the outcome directly, it models the probability of the outcome using the logistic (sigmoid) function. The model predicts the log-odds of the event as a linear combination of the independent variables: \(\ln(\frac{p}{1-p}) = \beta_0 + \beta_1 x_1 + \dots + \beta_p x_p\), where p is the probability of the event.

The Metropolis-Hastings algorithm is a prominent MCMC method for obtaining a sequence of random samples from a probability distribution for which direct sampling is difficult. At each iteration, it generates a candidate for the next sample based on the current sample. This candidate is then accepted or rejected with a certain probability, ensuring the resulting chain converges to the desired distribution.