Recent questions tagged regular

0 votes

250 views

1 answer

regular language - The difference between Chomsky type 3 and Chomsky type 2 grammar

I'm having trouble articulating the difference between Chomsky type 2 (context free languages) and Chomsky type 3 ... the whole hierarchy thing. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

308 views

1 answer

regular language - Determining whether a regex is a subset of another

I have a large collection of regular expression that when matched call a particular http handler. Some of the ... turns out it's decidable. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

305 views

1 answer

regular language - How does "δ:Q×Σ→Q" read in the definition of a DFA (deterministic finite automaton)?

How do you say δ: Q × Σ → Q in English? Describing what × and → mean would also help. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

Categories

Just Browsing Browsing

Most popular tags