AUTOMATA LÀ GÌ

     

Hình ảnh là một hình hình ảnh trực quan tiền của một máy tự động hóa nhận ra các chuỗi chứa số 0 chẵn. Máy tự động bắt đầu làm việc trạng thái S1 và gửi sang trạng thái không đồng ý S2 khi đọc cam kết hiệu 0. Đọc 0 khác tạo cho máy tự động hóa chuyển quay trở về trạng thái đồng ý S1. Ở cả hai trạng thái, ký hiệu 1 bị bỏ qua bằng cách chuyển sang trạng thái hiện tại.

Bạn đang xem: Automata là gì


*

Bài viết này không được chú giải bất kỳ nguồn xem thêm nào. Mời bạn giúp cải thiện bài viết này bằng phương pháp bổ sung chú thích đến từng nội dung cụ thể trong nội dung bài viết tới những nguồn đáng tin cậy. Những nội dung không tồn tại nguồn rất có thể bị nghi ngờ và xóa bỏ.

Lý thuyết Automata là nghiên cứu về thứ trừu tượng với automata, cũng tương tự các sự việc tính toán hoàn toàn có thể được giải quyết bằng cách sử dụng chúng. Đó là một lý thuyết trong khoa học máy tính triết lý và toán học tập rời rốc (một môn học trong cả toán học tập và công nghệ máy tính). Từ automata (số các của automaton) xuất phát điểm từ tiếng Hy Lạp αὐτόματα, có nghĩa là “tự hành động”.

Hình bên nên minh họa một sản phẩm trạng thái hữu hạn, trực thuộc về một một số loại máy tự động nổi tiếng. Máy auto này bao gồm các tâm lý (được thể hiện trong hình bằng các vòng tròn) và sự chuyển tiếp giữa (được biểu thị bằng mũi tên). Khi automaton bắt gặp một biểu tượng của đầu vào, nó thực hiện đổi khác (hoặc nhảy) sang trạng thái khác, theo chức năng chuyển đổi của nó, lấy trạng thái bây giờ và biểu tượng tiếp theo làm cho đầu vào.

Xem thêm: Điểm Chuẩn Đại Học Văn Hóa 2021, Điểm Chuẩn Đại Học Văn Hóa Tphcm 2021 Chính Xác


Lý thuyết tự động liên quan ngặt nghèo với triết lý ngôn ngữ hình thức. Máy tự động hóa là một đại diện thay mặt hữu hạn của một ngôn ngữ vẻ ngoài có thể là một trong tập thích hợp vô hạn. Automata thường được phân loại theo lớp ngôn ngữ hiệ tượng mà họ rất có thể nhận ra, thường xuyên được minh họa bằng khối hệ thống phân cấp cho Chomsky, tế bào tả mối quan hệ giữa các ngôn ngữ không giống nhau và những loại súc tích chính thức.

Automata vào vai trò chủ yếu trong định hướng tính toán, kiến thiết trình biên dịch, trí thông minh nhân tạo, so với cú pháp với xác minh hình thức.


Các kết cấu dữ liệu và những giải thuậtCác ngữ điệu lập trình và những trình biên dịchTính song hành, Song song, với các hệ thống phân tánCông nghệ phần mềmViễn thông và Mạng máy tínhCác cơ sở dữ liệu và Các khối hệ thống thông tinĐồ họa lắp thêm tínhGiao diện người-máy tính
*
Bài viết chủ đề laptop này vẫn tồn tại sơ khai. Chúng ta có thể giúp Wikipedia không ngừng mở rộng nội dung để bài xích được hoàn hảo hơn.

Xem thêm: Nghĩa Của Từ Unk Là Gì, Nghĩa Của Từ Unk, Nghĩa Của Từ Unk Là Gì


Logic toán học · lý thuyết tập hợp · lý thuyết số · lý thuyết đồ thị · định hướng kiểu · triết lý thể loại · Giải tích số · lý thuyết thông tin · Đại số · nhấn dạng mẫu · thừa nhận dạng giờ nói · Toán học tập tổ hợp · Đại số Boole · Toán tách rạc
Độ phức hợp Kolmogorov · định hướng Automat · định hướng tính được · lý thuyết độ phức tạp tính toán · định hướng điện toán lượng tử

Phân tích giải thuật · xây dựng giải thuật · Hình học tính toán · tối ưu hóa tổ hợp

Các bộ phân tích cú pháp · các trình thông dịch · lập trình cấu trúc · lập trình sẵn thủ tục · Lập trình phía đối tượng · Lập trình phía khía cạnh · xây dựng hàm · thiết kế logic · Lập trình đồ vật tính · thiết kế mệnh lệnh · Lập trình song song · lập trình tương tranh · Các mô hình lập trình · Prolog · về tối ưu hóa trình biên dịch

Đa xử lý · Điện toán lưới · kiểm soát điều hành song hành · hiệu năng hệ thống · đo lường và tính toán phân tán

Phân tích yêu thương cầu · kiến thiết phần mềm · Các cách thức hình thức · Kiểm demo phần mềm · Quy trình cải cách và phát triển phần mềm · các phép đo phần mềm · Đặc tả chương trình · LISP · chủng loại thiết kế · buổi tối ưu hóa phần mềm
Kiến trúc sản phẩm tính · tổ chức triển khai máy tính · các hệ điều hành · Các cấu trúc điều khiển · Cấu trúc bộ lưu trữ lưu trữ · Vi mạch · xây dựng ASIC · Vi lập trình · Vào/ra dữ liệu · VLSI design · Xử lý biểu lộ số

Audio lắp thêm tính · chọn tuyến · cấu trúc liên kết mạng · Mật mã học

Hệ quản trị đại lý dữ liệu · Cơ sở dữ liệu quan hệ · SQL · các giao dịch · những chỉ số các đại lý dữ liệu · khai phá dữ liệu · màn biểu diễn và giao diện thông tin · Các khối hệ thống thông tin · phục hồi dữ liệu · lưu trữ thông tin · kim chỉ nan thông tin · Mã hóa dữ liệu · Nén dữ liệu · tích lũy thông tin
Lập luận trường đoản cú động · ngôn ngữ học tính toán · Thị giác sản phẩm tính · đo lường và thống kê tiến hóa · những hệ chuyên gia · học tập máy · Xử lý ngôn ngữ tự nhiên · Robot học

Trực quan lại hóa · Hoạt họa trang bị tính · xử trí ảnh

Khả năng truy cập máy tính · Giao diện bạn dùng · Điện toán mang được · Điện toán khắp những nơi · thực tế ảo
Cuộc sinh sống nhân tạo · Tin sinh học · khoa học nhận thức · chất hóa học tính toán · khoa học thần tởm tính toán · vật Lý học tính toán · các giải thuật số · Toán học kí hiệu
Chú ý: khoa học máy tính còn rất có thể được phân thành nhiều chủ đề hay nhiều lĩnh vực khác dựa theo hệ thống xếp nhiều loại điện toán ACM.
kimsa88
cf68