1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
SOVA2 [1]
2 years ago
8

Consider the following Language over the alphabet f0,1g: fw j w contains an equal number of occurrences of the substrings 01 and

10g. Thus 101 2 A because 101 contains a single 01 and a single 10. Show that L2 is a regular language.

English
1 answer:
Bezzdna [24]2 years ago
6 0

Answer:

I will show that this language is regular because it can be described by a regular expression and a FA (NFA)

Explanation:

The regular expression for the language is: (1⁺0*1⁺)* + (0⁺1*0⁺)*

NFA and DFA diagram chat that show that L2 is a regular language as shown below. at every loop, the language L2 comfortably repeats itself.

You might be interested in
Third-person limited point of view impact the reader
nadezda [96]
It impacts the reader since they don't get to see, feel and think what the other characters are. It leaves the reader in a limited state.
6 0
3 years ago
You often get phone calls,______? <br>question tag ​
AfilCa [17]

Answer:

aren't you?

Explanation:

Form

auxiliary verb + subject

We use the same auxiliary verb in the tag as in the main sentence. If there is no auxiliary verb in the main sentence, we use do in the tag.

You live in Spain, don’t you?

If the auxiliary verb in the sentence is affirmative, the tag is negative.

You’re Spanish, aren’t you?

If the auxiliary verb in the sentence is negative, the tag is affirmative.

You’re not Spanish, are you?

Meaning

We use tag questions to confirm or check information or ask for agreement.

You want to come with me, don’t you?

You can swim, can’t you?

You don’t know where the boss is, do you?

This meal is horrible, isn’t it?

That film was fantastic, wasn’t it?

We use tag questions to check whether something is true.

The meeting’s tomorrow at 9am, isn’t it?

You won’t go without me, will you?

Additional points

In the present form of be: In an affirmative statement, if the subject is “I”, the auxiliary changes to aren’t in the tag.

I’m sitting next to you, aren’t I?

I’m a little red, aren’t I?

With let’s, the tag is shall we?

Let’s go to the beach, shall we?

Let’s have a coffee, shall we?

With an imperative, the tag is will you?

Close the window, will you?

Hold this, will you?

We use an affirmative tag after a sentence containing a negative word such as never, hardly, nobody.

Nobody lives in this house, do they?

You’ve never liked me, have you?

When the subject is nothing, we use “it” in the tag.

Nothing bad happened, did it?

Nothing ever happens, does it?

If the subject is nobody, somebody, everybody, no one, someone or everyone, we use “they” in the tag.

Nobody asked for me, did they?

Nobody lives here, do they?

If the main verb in the sentence is have (not an auxiliary verb), it is more common to use do in the tag.

You have a Ferrari, don’t you?

She had a great time, didn’t she?

With used to, we use “didn’t” in the tag.

You used to work here, didn’t you?

He used to have long hair, didn’t he?

We can use affirmative tags after affirmative sentences to express a reaction such as surprise or interest.

You’re moving to Brazil, are you?

Pronunciation

If we don’t know the answer, it is a real question and we use a rising intonation with the tag.

You don’t know where the boss is, do you? ↗

If we know the answer and are just confirming the information a falling intonation is used with the tag.

That film was fantastic, wasn’t it? ↘

8 0
2 years ago
Read 2 more answers
For centuries people ate with their hands. A change finally occurred in the 1100's when people used utensils.
BlackZzzverrR [31]
Nail clippers. :) hope ot helps
3 0
3 years ago
Select the correct text in the passage.
user100 [1]

Answer:

'A cobbler' instead of 'I', 'He' had no knowledge, 'The cobbler'

Explanation:

All these places it would have been "I" if it was 1st person

8 0
3 years ago
Which of the following shows the noun “time” becoming an adjective?
arsen [322]
I honestly think that the answer is B
4 0
3 years ago
Other questions:
  • Talk about your neighborhood
    13·2 answers
  • Tre-test
    5·1 answer
  • The health insurance plan has an annual deductible of $250 per family or $100 per individual for care outside of the plan’s sele
    9·1 answer
  • Choose either the The Tell-Tale Heart or Gumption How does the use of first person point of view affect the story and the reader
    7·1 answer
  • HELP me with this question please !!!
    7·2 answers
  • What the mean of past participle?
    10·2 answers
  • After reading “The Secret Life of Walter Mitty,” I want you to write your own piece mirroring the style of James Thurber. You wi
    12·1 answer
  • What does Juliet mean when she says "O churl! drunk all, and left no friendly drop/to help me after? I will kiss thy lips?"
    8·1 answer
  • I need help with writing a comment sheet of 250 words :(
    13·1 answer
  • Is it worth it to get brainly plus
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!