The Gateway to Computer Science Excellence
+1 vote
243 views
Suppose we have an encoding of a fsm ... 1.is it regular? 2.does the fsm accepts its own encoding ?
in Theory of Computation by Boss (14.4k points) | 243 views
0

Suppose we have an encoding of a fsm ... 1.is it regular? 
What is "IT" ?

2 Answers

+1 vote
I guess what you mean is weather the set of encodings of all fsms is regular.

That depends on the encoding you choose, and yes we can create an ecoding such the the set of all encodings is regular.

A fsm which accepts the set of all encodings will then accept its own encoding.
by Active (2.5k points)
0
Yes sir you got the question correctly plz explain this line "That depends on the encoding you choose"
0 votes
i mean ,is the string (encoding of fsm) regular??
by Boss (14.4k points)
0
A language is a set of strings. Regularity property is for such sets. We cannot apply it to a single string. If you put that string in a set, it becomes a singleton set- which is finite and hence regular also.
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,292 answers
198,235 comments
104,917 users