Introduction to Automata Theory, Languages, and Computation
The fundamentals of the theory of automata, formal languages, and regular, context-free grammar. Discussion of the principle of Turing, which formalize the concept of soluble and insoluble problems, the definition of time and space evaluation algorithms.
Подобные документы
Normed linear spaces and Banach spaces. Basic properties of inner-products. Best approximation and orthogonal projections. Compact operators on a Banach space. Boundary value problems. Dierential calculus in Banach spaces and the calculus of variations.
учебное пособие, добавлен 03.07.2013Teaching students of mathematical fields of training to inverse problems. Implementation of the scientific, educational potential of teaching university students inverse problems for differential equations. Computational methods of mathematical physics.
статья, добавлен 01.04.2021The Graphical Modeling and Bayesian Networks. Some Properties of Incomplete Repair and Maintenance Models. The Theoretical Advances in Modeling, Inference and Computation. Network Reliability Evaluation with Propositional Directed Acyclic Graphs.
книга, добавлен 17.04.2013- 29. Elliptic curves
Affine plane curves. A brief introduction to the p-adic numbers. Regular functions on projective curves. Plane projective cubic curves with a rational inflection point. Reduction of an elliptic curve. Cohomology of finite, infinite Galois groups.
учебное пособие, добавлен 03.07.2013 Study recurrent factions fourth order. Contacting algebra fourth order. Building a sustainable rate calculation algorithms recurrent factions. Definition of communication between periodic recurrent about fractions and real positive roots of equations.
статья, добавлен 25.03.2016Examination of unlimited closed convex subsets of Banach space X, having the same recessive cone, and metric spaces, which they form with the Hausdorff metric. Receiving an analog of the theorem of approximation of convex compacts by normal polyhedrons.
статья, добавлен 12.05.2018Further examples of population dynamics. Representation of real numbers in an arbitrary base. A geometrical model for continued fractions. The idea of computational complexity. Elementary applications of congruence. The fundamental theorem of arithmetic.
книга, добавлен 08.03.2014Sums, floors and recurrences. Finite and infinite calculus. Hypergeometric functions and transformations. Special, exponential generating functions. Euler’s summation formula. Domino theory and change. Partial hypergeometric sums. Stirling numbers.
учебное пособие, добавлен 25.11.2013Basic formulas of combinatorial analysis. Theorem of addition of probabilities of incompatible events. Theorem of multiplication of probabilities. Bayes’s formulas. Mathematical operations over random variables. Properties of a distribution function.
курс лекций, добавлен 27.10.2013Applications of the mathematics of harmony as a new interdisciplinary direction of modern science. Algorithmic measurement theory, number systems with irrational bases and their applications in computer science, the hyperbolic Fibonacci functions.
статья, добавлен 24.06.2016Using a generalized Dunkl translation, we obtain an analog of theorem 5.2 in Younis’ paper for the Dunkl transform for functions satisfying the (d, g)-Dunkl Lipschitz condition in the space L2(R,|x|2a+1dx). Consideration generalized Dunkl translation.
статья, добавлен 25.03.2016Generalization old result of Bowman system. Study of homomorphisms between topological Clifford semigroups. Ditopological unosemigroup in the mathematics. The main class of compact topological Clifford semigroups. The theory of partial symmetries.
статья, добавлен 25.03.2016Studies objects of geometric nature by means of some algebraic invariants defined over the category of these objects. Algebraic K-theory spectrum of DG-category. Definding the different versions of cyclic homology are via the mixed complex functor.
курсовая работа, добавлен 27.08.2016Formulation of the lemma before solving the problem. The search for the principle of solving the paradox. Mathematical problem solving. Philosophical proof of the theorem. Justification of conclusions that can be applied in solving paradoxical problems.
контрольная работа, добавлен 19.03.2024Search of the Dirichlet series with zero abscissa of absolute convergence. Study of asymptotic equality features. The convergence at different points. The role of the Dirichlet series in number theory. The behavior of the three-dimensional function.
статья, добавлен 19.02.2016The notion of weighted sharing of sets improving theorem A.I. Lahiri. Idea of gradation of sharing of values and sets known as weighted sharing. The definitions of the value distribution theory. Nonconstant meromorphic functions having no simple poles.
статья, добавлен 19.02.2016The uniqueness problem of meromorphic functions having the same pole sharing of a nite set with the aid of weighted sharing of sets we. Meromorphic functions in whole complex plane. Standard notations of the Nevanlinna theory of meromorphic functions.
статья, добавлен 27.06.2016Research of the level of informatization of the main spheres of life activity of citizens of foreign countries. Analyse the peculiarities and problems of the development of higher education in Ukraine in the context of information and digital inequality.
статья, добавлен 21.06.2016Description of combinatorial DG-Hopf color cooperadic models for configuration spaces of points in the first quarter and in the N-gon. The proof version of the formality theorem of Kontsevich to the two subspaces in the vector space and for the morphism.
курсовая работа, добавлен 27.08.2016Linear Principal Components. A linear model formulation. The Principal Curve and Surface models. Theory for principal curves and surfaces. Algorithmic details. Estimation of curves and surfaces. Gold assay pairs. Generalized linear principal components.
дипломная работа, добавлен 08.02.2013Evidence the well-posedness of Fourier problems for anisotropic parabolic equations with variable exponents of nonlinearity without any assumptions on the solution behavior and growth of the initial data as time variable tends to minus in nity.
статья, добавлен 19.02.2016Biographies of scholars such as Leonardo da Vinci, Kelly Miller, Rene Descartes, Leonhard Euler, Nicolaus Copernicus, Alan Turing and other scientists who have made an invaluable contribution to science. Their ways of life and achievements in science.
реферат, добавлен 01.04.2016Solving the Cauchy problem for the heat equation with random factors as a classical problem in mathematical physics. The main stochastic processes in the Orlicz space. Estimates of the distribution of the supremum of a solution of the heat equation.
статья, добавлен 25.03.2016Mathematical methods of optimizing statistical research. Solution the problem of computation the entropy value of binary messages of increased length generated by Bernoulli information sources. Development of methods to reduce the number of calculations.
статья, добавлен 19.09.2024Consideration the results of simulation definition spectral analysis of signals, which consist of harmonic signals with noninteger periods. Studied the change of spectral components by changing width of Fourier transformation by discarding samples.
статья, добавлен 29.01.2016