menu
Login
Register
search
Log In
account_circle
Log In
Email or Username
Password
Remember
Log In
Register
I forgot my password
Register
Username
Email
Password
Register
add
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
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
Recent Posts
JEST 2021 registrations are open
TIFR GS-2021 Online Application portal
IIT Jodhpur Mtech AI - Interview Expierence (Summer Admission)
Interview experience at IIT Tirupati for MS program winter admission
IITH CSE interview M Tech RA Winter admission 2021
Subjects
All categories
General Aptitude
(2.1k)
Engineering Mathematics
(8.5k)
Digital Logic
(3k)
Programming and DS
(5.1k)
Algorithms
(4.5k)
Theory of Computation
(6.3k)
Compiler Design
(2.2k)
Operating System
(4.7k)
Databases
(4.3k)
CO and Architecture
(3.5k)
Computer Networks
(4.3k)
Non GATE
(1.2k)
Others
(1.3k)
Admissions
(595)
Exam Queries
(838)
Tier 1 Placement Questions
(16)
Job Queries
(71)
Projects
(19)
Unknown Category
(1.1k)
Recent Blog Comments
B.Tech students are eligible only for Integrated...
I tried calling IISC Admission Dept, but they...
Mock 2 are live now.
sir ,it's already 17th
It will be live soon.
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
FSM
1
vote
313
views
Suppose we have an encoding of a fsm ... 1.is it regular? 2.does the fsm accepts its own encoding ?
asked
Sep 27, 2014
in
Theory of Computation
Bhagirathi
313
views
answer
comment
0
Suppose we have an encoding of a fsm ... 1.is it regular?
What is "IT" ?
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
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
Sep 27, 2014
Omesh Pandita
comment
0
Yes sir you got the question correctly plz explain this line "That depends on the encoding you choose"
0
refer to
http://cs.stackexchange.com/questions/2682/is-the-set-of-codes-of-deterministic-finite-state-automata-a-regular-language
Please
log in
or
register
to add a comment.
0
votes
i mean ,is the string (encoding of fsm) regular??
answered
Sep 27, 2014
Bhagirathi
comment
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.
Please
log in
or
register
to add a comment.
← Prev.
Next →
← Prev. Qn. in Sub.
Next Qn. in Sub. →
Related questions
0
votes
0
answers
1
211
views
Minimization of FSM
Answer the following:- 1. Worst case time complexity to minimize DFA? 2. Best case time complexity to minimize DFA? 3. Worst case time complexity to minimize NFA? 4. Best case time complexity to minimize NFA?
Answer the following:- 1. Worst case time complexity to minimize DFA? 2. Best case time complexity to minimize DFA? 3. Worst case time complexity to minimize NFA? 4. Best case time complexity to minimize NFA?
asked
Nov 8, 2018
in
Theory of Computation
Naveen Kumar 3
211
views
theory-of-computation
0
votes
0
answers
2
240
views
Minimization of FSM
Is minimization of Finite State Machine(FSM) based on Dynamic Programming(DP) paradigm ? If yes , then what should be the optimal substructure and overlapping subproblems ?
Is minimization of Finite State Machine(FSM) based on Dynamic Programming(DP) paradigm ? If yes , then what should be the optimal substructure and overlapping subproblems ?
asked
Feb 25, 2018
in
Theory of Computation
ankitgupta.1729
240
views
theory-of-computation
finite-automata
minimal-state-automata
1
vote
1
answer
3
447
views
FSM machine
DFSM with 1 stack has same power as NDFSM with 1 stack is False .Why? DFSM with 2 stack has same power as NDFSM with 2 stack is TRUE .Why? these confusing. help me
DFSM with 1 stack has same power as NDFSM with 1 stack is False .Why? DFSM with 2 stack has same power as NDFSM with 2 stack is TRUE .Why? these confusing. help me
asked
Jun 27, 2017
in
Theory of Computation
akankshadewangan24
447
views
theory-of-computation
0
votes
0
answers
4
141
views
toc fsm
asked
May 4, 2017
in
Theory of Computation
nitish
141
views
theory-of-computation
finite-automata
...