MathProblemsBank Math Problems Bank
  • Home
  • Forum
  • About Us
  • Contact Us
  • Login
  • Register
  • language
 MathProblemsBank banner

MathProblemsBank banner

Math Problems and solutions

Mathematics sections
  • Algebra
    • Vector Algebra
    • Determinant calculation
    • Permutation group
    • Matrix transformations
    • Linear transformations
    • Quadratic forms
    • Fields, Groups, Rings
    • Systems of algebraic equations
    • Linear spaces
    • Polynomials
    • Tensor calculus
    • Vector analysis
  • Analytic geometry
    • Curves of the 2-nd order
    • Surfaces of the 2-nd order
    • Lines on a plane
    • Line and plane in space
    • Tangents and normals
  • Complex analysis
    • Operations with complex numbers
    • Singular points and residues
    • Integral of a complex variable
    • Laplace transform
    • Conformal mappings
    • Analytic functions
    • Series with complex terms
    • Calculating integrals of a real variable using residues
  • Differential equations
    • Ordinary differential equations
      • First order differential equations
      • Second order differential equations
      • Higher order differential equations
      • Geometric and physical applications
    • Systems of ordinary differential equations
    • Stability
      • Stability of the equations
      • Stability of the systems of equations
    • Operating method
      • Differential equations
      • Systems of differential equations
  • Differential geometry
  • Discret mathematics
    • Boolean algebra
    • Set theory
    • Combinatorics
    • Graph theory
    • Binary relations
    • Propositional algebra
      • Propositional calculus
      • Sequent calculus
    • Predicate calculus
    • Theory of algorithms and formal languages
    • Automata theory
    • Recursive functions
  • Functional analysis
    • Metric spaces
      • Properties of metric spaces
      • Orthogonal systems
      • Convergence in metric spaces
    • Normed spaces
      • Properties of normed spaces
      • Convergence in normed spaces
    • Measure theory
      • Lebesgue measure and integration
      • Measurable functions and sets
      • Convergence (in measure, almost everywhere)
    • Compactness
    • Linear operators
    • Integral equations
    • Properties of sets
    • Generalized derivatives
    • Riemann-Stieltjes integral
  • Geometry
    • Planimetry
      • Transformations on the plane
      • Construction problems
      • Complex numbers in geometry
      • Various problems on the plane
      • Locus of points
    • Stereometry
      • Construction of sections
      • Various problems in the space
    • Affine transformations
  • Mathematical analysis
    • Gradient and directional derivative
    • Graphing functions using derivatives
    • Plotting functions
    • Fourier series
      • Trigonometric Fourier series
      • Fourier integral
    • Number series
    • Function extrema
    • Power series
    • Function properties
    • Derivatives and differentials
    • Functional sequences and series
    • Calculation of limits
    • Asymptotic analysis
  • Mathematical methods and models in economics
  • Mathematical physics
    • First order partial differential equations
    • Second order partial differential equations
      • d'Alembert method
      • Fourier method
      • With constant coefficients
      • With variable coefficients
      • Mixed problems
    • Convolution of functions
    • Nonlinear equations
    • Sturm-Liouville problem
    • Systems of equations in partial derivatives of the first order
  • Mathematical statistics
  • Numerical methods
    • Golden section search method
    • Least square method
    • Sweep method
    • Simple-Iteration method
    • Approximate calculation of integrals
    • Approximate solution of differential equations
    • Approximate numbers
    • Function Interpolation
    • Approximate solution of algebraic equations
  • Olympiad problems
    • Olympic geometry
    • Number theory
    • Olympic algebra
    • Various Olympiad problems
    • Inequalities
      • Algebraic
      • Geometric
    • Higher mathematics
  • Probability theory
    • One dimensional random variables and their characteristics
    • Theory of random processes
    • Markov chains
    • Queuing systems
    • Two-dimensional random variables and their characteristics
    • Definition and properties of probability
    • Limit theorems
  • Real integrals
    • Integrals of functions of a single variable
      • Indefinite integrals
      • Definite Integrals
      • Improper integrals
    • Double integrals
    • Triple integrals
    • The area of a region
    • Volume of a solid
    • Volume of a solid of revolution
    • Flux of the vector field
    • Surface integrals
    • Curvilinear integrals
    • Potential and solenoidal fields
    • Vector field circulation
    • Integrals depending on a parameter
  • Topology
  • USE problems
  • Variational calculus
Problem list Free problems

Attention! If a subsection is selected, then the search will be performed in it!

Problem: Nonation \( a:=b(\bmod n) \) means that it is necessary to pun number \( a \) equal to the remainder of dividing number \( b \) by number \( n \). [a] denotes the integer part of number \( a \), i.e., the largest integer not exceeding \( a \). Number \( n \) is given in the table. Let's consider automaton \( A=(S, X, Y, \delta, \lambda) \), where \( S=\left\{s_{0}, s_{1}, \ldots, s_{n-1}\right\} \), \( X=\left\{x_{0}, x_{1}, x_{2}\right\}, Y=\left\{y_{0}, y_{1}\right\} \), in function \( \delta: S \times X \rightarrow S \) and \( \lambda: S \times X \rightarrow Y \) are defined as follows: for all \( s_{i} \in S, c_{j} \in \mathrm{X}, \delta\left(s_{i}, x_{j}\right)=s_{l} \), where \( l:=i^{2}+j+N(\bmod n), \lambda\left(s_{i}, x_{j}\right)=y_{k} \), where \( k:=\left[\frac{i+j+N}{2}\right](\bmod 2) \). Tasks: a) write out set \( S \); b) write out tables for the functions \( \delta \) and \( \lambda \); c) plot the diagram of automaton \( A \); d) calculate \( \delta\left(s_{o}, p\right) \) and \( \lambda\left(s_{0}, p\right) \) for all words \( p \), given in the table; e) Minimize automaton \( A \). For the obtained minimized automaton \( B \) : - write out sets of states, input and output signals; - write out tables, specifying the functions of transitions and outputs of automaton \( B \); - plot the diagram of automaton \( B \).

6.9.1 Automata theory

20.33 $

mathproblemsbank.net

Terms of use Privacy policy

© Copyright 2025, MathProblemsBank

Trustpilot
Order a solution
Order a solution to a problem?
Order a solution
Order a solution to a problem?
home.button.login