Became Hot Network Question
2 deleted 5 characters in body; edited tags; edited title
source | link

Are Do regular languages belong to spaceSpace(1)?

iI was wondering, if we take some regular language, will it be in spaceSpace(1)?

forFor a regular language X, for instance, we can construct an equivalent NFA that matches strings in the regular language.

but iBut I cannot see why is X in spaceSpace(1).

ifIf it is true, why doesis X or any other regular language is in spaceSpace(1)?

Are regular languages belong to space(1)

i was wondering, if we take some regular language, will it be in space(1)?

for a regular language X, for instance, we can construct an equivalent NFA that matches strings in the regular language.

but i cannot see why is X in space(1).

if it is true, why does X or any other regular language is in space(1)?

Do regular languages belong to Space(1)?

I was wondering, if we take some regular language, will it be in Space(1)?

For a regular language X, for instance, we can construct an equivalent NFA that matches strings in the regular language.

But I cannot see why is X in Space(1).

If it is true, why is X or any other regular language in Space(1)?

1
source | link

Are regular languages belong to space(1)

i was wondering, if we take some regular language, will it be in space(1)?

for a regular language X, for instance, we can construct an equivalent NFA that matches strings in the regular language.

but i cannot see why is X in space(1).

if it is true, why does X or any other regular language is in space(1)?