An Introduction to Formal Languages and Machine Computation

DOI10.1142/2659MaRDI QIDQ4216749zbMATH OpenOpenAlexFDO

Authors Song Yuan Yan

Publication date 3 November 1998

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

zbMATH Keywords

automatacomplexitycomputabilityformal languagesmodels of computation

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1178947
• Elements of computation theory
• scientific article; zbMATH DE number 43003
• scientific article; zbMATH DE number 107969
• scientific article; zbMATH DE number 5970650

Cited in

(25)

• Lectures on computer science. Vol. 3: Computability, formal languages, specifications
• 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
• Cyclic groups and quantum logic gates
• Fast group operations on elliptic curves in Maple
• An informal introduction to a high level language with applications to interval mathematics
• Bell inequality for arbitrary many settings of the analyzers
• Higher-order squeezing for the codirectional Kerr nonlinear coupler
• Feedback control of quantum entanglement in a two-SPIN system
• Strong nonlocality: a trade-off between states and measurements
• scientific article; zbMATH DE number 5970650 (Why is no real title available?)
• Quantifying spatial correlations of general quantum dynamics
• What is quantum information?
• NMR quantum computing
• scientific article; zbMATH DE number 5532305 (Why is no real title available?)
• scientific article; zbMATH DE number 193636 (Why is no real title available?)
• scientific article; zbMATH DE number 4124977 (Why is no real title available?)
• Cavity-mediated entanglement between distant atoms: Effect of spatial dispersion
• scientific article; zbMATH DE number 1178947 (Why is no real title available?)
• Formal languages and computation. Models and their applications
• Introduction to multiplicative group on 2-qubits in quantum color image processing
• Gaussian tripartite entanglement in the simultaneous measurement of position and momentum
• Quantum information processing: The case of vanishing interaction energy
• Fundamentals of quantum information theory
• Bell measurements and observables

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4216749)