An Introduction to Formal Languages and Machine Computation

DOI10.1142/2659zbMath0911.68094OpenAlexW1897898780MaRDI QIDQ4216749

Song Yuan Yan

Publication date: 3 November 1998

Full work available at URL: https://doi.org/10.1142/2659

zbMATH Keywords

complexityautomataformal languagescomputabilitymodels of computation

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45) Data encryption (aspects in computer science) (68P25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (16)

Special issue: Proceedings of the quantum computation for physical modeling workshop 2000. Old Silver Beach, MA, USA, October 18--19, 2000 ⋮ Quantum effect of the Kerr-like medium in terms of SU\((1, 1)\) Lie group in interaction with a two-level atom ⋮ What is quantum information? ⋮ Introduction to multiplicative group on 2-qubits in quantum color image processing ⋮ Cyclic groups and quantum logic gates ⋮ Cavity-mediated entanglement between distant atoms: Effect of spatial dispersion ⋮ Strong nonlocality: a trade-off between states and measurements ⋮ Bell inequality for arbitrary many settings of the analyzers ⋮ Higher-order squeezing for the codirectional Kerr nonlinear coupler ⋮ NMR Quantum Computing ⋮ Feedback control of quantum entanglement in a two-SPIN system ⋮ Quantum information processing: The case of vanishing interaction energy ⋮ Fundamentals of quantum information theory ⋮ Bell measurements and observables ⋮ Fast group operations on elliptic curves in Maple ⋮ Quantifying spatial correlations of general quantum dynamics

This page was built for publication: An Introduction to Formal Languages and Machine Computation