subject

Cho các văn phạm: a) G = ( Σ , Δ , S, R ) với tập quy tắc sinh
R = { S → ABC, AB→ iADj, Dij→ iDj, DiC→ BiC, iB→ Bi, AB→ ε, C→ ε } với i, j ∈ {a, b}.
b) G = < Σ , Δ , S, R > với tập quy tắc sinh: R = {S → SS, S → aSb, S → bSa, S → ab, S → ba}.
c) G = < Σ , Δ , S, R > với tập quy tắc sinh: R = {S → aS, S → a | với a ∈ Σ = {a1, a2, …an}}.
Hỏi:
1/. Hãy phân loại các văn phạm trên theo dãy phân loại của Chomsky.
2/. Tìm các ngôn ngữ do các văn phạm trên sinh ra

ansver
Answers: 1

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 02:20, eagles2286
The reset circuit used on the four 3-bit counters analyzed in this activity reset the counts to zero (000). it makes sense for the up-counters to start at zero (000), but the down-counters should start at seven (111). what would you need to change so that the 3-bit binary down counter with j/k flip-flops you just created would reset to seven (111)?
Answers: 1
image
Computers and Technology, 22.06.2019 14:40, davidb1113
You begin your first day of responsibilities by examining the recent is security breach at gearup to get ideas for safeguards you will take. at gearup, criminals accessed the company's improperly-secured wireless system and stole customers' credit card information as well as employee social security numbers. what kind of computer crime did gearup face?
Answers: 3
image
Computers and Technology, 22.06.2019 23:30, brainbean
Select all that apply. which of the following are proofreading options included in microsoft word? spell check find replace grammar check formatting check
Answers: 1
image
Computers and Technology, 23.06.2019 07:00, schvox
1. you have a small business that is divided into 3 departments: accounting, sales, and administration. these departments have the following number of devices (computers, printers, etc.): accounting-31, sales-28, and administration-13. using a class c private network, subnet the network so that each department will have their own subnet. you must show/explain how you arrived at your conclusion and also show the following: all available device addresses for each department, the broadcast address for each department, and the network address for each department. also, determine how many "wasted" (not usable) addresses resulted from your subnetting (enumerate them).
Answers: 3
You know the right answer?
Cho các văn phạm: a) G = ( Σ , Δ , S, R ) với tập quy tắc sinh
R = { S → ABC, AB→ iADj, Dij→...

Questions in other subjects:

Konu
Spanish, 08.10.2019 02:00
Konu
Biology, 08.10.2019 02:00