The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote
Suppose we have an encoding of a fsm ... it regular? 2.does the fsm accepts its own encoding ?
asked in Theory of Computation by Boss (14.2k points) | 198 views

Suppose we have an encoding of a fsm ... 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.
answered by Active (2.5k points)
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??
answered by Boss (14.2k points)
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

37,996 questions
45,492 answers
48,590 users