Định nghĩa State Machine là gì?
State Machine là Máy nhà nước. Đây là nghĩa tiếng Việt của thuật ngữ State Machine - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Một máy nhà nước là một khái niệm được sử dụng trong việc thiết kế chương trình máy tính hoặc kỹ thuật số logic. Có hai loại máy nhà nước: máy trạng thái hữu hạn và vô hạn. Các cựu bao gồm một số hữu hạn các trạng thái, chuyển tiếp, và hành động đó có thể được mô hình với đồ thị dòng chảy, nơi con đường của logic có thể được phát hiện khi điều kiện được đáp ứng. Sau đó không phải là thực tế máy nhà nước used.A là bất kỳ thiết bị lưu trữ trạng thái của một cái gì đó tại một thời điểm nhất định. Tình trạng thay đổi dựa trên đầu vào, cung cấp các kết quả đầu ra cho những thay đổi được thực hiện. Một máy trạng thái hữu hạn có bộ nhớ trong hữu hạn. ký tự đầu vào được đọc trong một chuỗi sản xuất một tính năng đầu ra dưới hình thức một giao diện người dùng. máy Nhà nước được thể hiện bằng sơ đồ nhà nước. Đầu ra của một máy nhà nước là một chức năng của đầu vào và tình trạng hiện thời. máy Nhà nước đóng một vai trò quan trọng trong các lĩnh vực như kỹ thuật điện, ngôn ngữ học, khoa học máy tính, triết học, sinh học, toán học và logic. Chúng được sử dụng tốt nhất trong mô hình hóa các hành vi ứng dụng, công nghệ phần mềm, thiết kế các hệ thống kỹ thuật số phần cứng, các giao thức mạng, các trình biên dịch, và các nghiên cứu về tính toán và ngôn ngữ.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Các hoạt động của một máy nhà nước bắt đầu từ trạng thái khởi đầu. Trên một quá trình chuyển đổi thành công nó kết thúc trong tình trạng chấp nhận. Việc chuyển đổi diễn ra dựa trên các yếu tố đầu cung cấp. Trạng thái hiện tại phụ thuộc vào trạng thái quá khứ của hệ thống. Số lượng các quốc gia được hình thành phụ thuộc vào các trạng thái sẵn bộ nhớ. Một quá trình chuyển đổi được kích hoạt dựa trên điều kiện nhất định và chỉ ra một sự thay đổi trạng thái. Một hành động mô tả một hoạt động được thực hiện tại thời điểm nhất định. Các loại khác nhau của các hành động là hành động chuyển tiếp, hành động đầu vào, hành động nhập cảnh, và hành động thoát. automata xác định có chính xác một quá trình chuyển đổi tại mỗi tiểu bang cho mỗi đầu vào có thể. Trong automata không xác định, một dẫn đầu vào nhà nước vào một, nhiều, hoặc không chuyển tiếp. Một máy nhà nước chỉ với một tình trạng được gọi là một máy nhà nước tổ hợp và sử dụng những hành động chỉ có đầu vào. Hai nhóm khác nhau của máy nhà nước là chất nhận và đầu dò. Chất nhận sản xuất một sản lượng nhị phân, dựa trên việc đầu vào được chấp nhận hoặc bị từ chối bởi máy. Khi xử lý đầu vào, nếu tình trạng hiện thời được chấp nhận, đầu vào được chấp nhận. Nếu không nó bị từ chối. Ngôn ngữ được chấp nhận bởi các máy trạng thái được gọi là ngôn ngữ thông thường. tiểu bang bắt đầu được đại diện bởi một mũi tên trỏ vào nó từ bất cứ nơi nào, trong khi các quốc gia chấp nhận được thể hiện bằng vòng tròn kép. Đầu dò phục vụ đầu ra dựa trên một đầu vào nhất định, sử dụng hành động. Moore và Mealy máy là những ví dụ của các đầu dò. máy nhà nước ngôn ngữ mô hình chưa sửa đổi cũng được sử dụng rộng rãi như là họ có cả Moore và đặc điểm máy Mealy trong họ. Chúng bao gồm các khái niệm khác như vùng trực giao và các quốc gia có thứ bậc-lồng nhau.
What is the State Machine? - Definition
A state machine is a concept used in designing computer programs or digital logic. There are two types of state machines: finite and infinite state machines. The former is comprised of a finite number of states, transitions, and actions that can be modeled with flow graphs, where the path of logic can be detected when conditions are met. The latter is not practically used.A state machine is any device storing the status of something at a given time. The status changes based on inputs, providing the resulting output for the implemented changes. A finite state machine has finite internal memory. Input symbols are read in a sequence producing an output feature in the form of a user interface. State machines are represented using state diagrams. The output of a state machine is a function of the input and the current state. State machines play a significant role in areas such as electrical engineering, linguistics, computer science, philosophy, biology, mathematics, and logic. They are best used in the modeling of application behavior, software engineering, design of hardware digital systems, network protocols, compilers, and the study of computation and languages.
Understanding the State Machine
The operation of a state machine begins from a start state. On a successful transition it ends up in an accept state. The transition takes place based on the inputs provided. The current state depends on the past state of the system. The number of states formed depends on the available states of memory. A transition is enabled based on certain conditions and indicates a state change. An action describes an activity performed at the given moment. The different types of actions are transition action, input action, entry action, and exit action. Deterministic automata have exactly one transition in every state for each possible input. In non-deterministic automata, a state input leads to one, many, or no transitions. A state machine with only one state is called a combinatorial state machine and uses only input actions. The two different groups of state machines are acceptors and transducers. Acceptors produce a binary output, based on whether the input is accepted or rejected by the machine. While processing the input, if the current state is accepting, the input is accepted. Otherwise it is rejected. Languages accepted by state machines are called regular languages. Start states are represented by an arrow pointing on it from anywhere, while accepted states are represented using double circles. Transducers cater output based on a given input, using actions. Moore and Mealy machines are examples of transducers. Unmodified modeling language state machines are also widely used as they have both the Moore and Mealy machine characteristics within them. They include additional concepts such as orthogonal regions and hierarchically-nested states.
Thuật ngữ liên quan
- Digital Logic
- Transducer
- Software Engineering
- Computational Linguistics
- Unified Modeling Language (UML)
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
Source: State Machine là gì? Technology Dictionary - Filegi - Techtopedia - Techterm