finite automata - Can I use stack in Turing Machine? -

-

i trying design turing machine accepts language l = {w | anb2n} ∑ = {a, b}.

for example machine accepts input : "aabbbb" not accept "aabb"

my code below language ;

#include <iostream> #include <string> using namespace std;  char stack[30]; int top = -1;  void push(char ch){     stack[++top] = ch; }  char pop(){     return stack[top--]; }  int main(){     string str;     char flag = 0;     cout<<"enter input string: ";     cin>>str;      for(int i=0; i<str.length(); i++){               if(str[i] == 'a')             push(str[i]);          else if(str[i] == 'b'){             if(top<0 || i>=str.length()-1 || str[++i] != 'b'){                 flag = 1;                 break;             }             pop();                   }          else{             flag = 1;             break;         }     }      if(flag == 1 || top != -1)         cout<<"input unacceptable turing machine.\n";     else         cout<<"input acceptable turing machine.\n";     system("pause");     return 0; }

the question : turing machine ? or can use stack in turing machine ?

thank you

you can use stack.

to begin with, suppose took turing machine, , added track. clearly, is possible use additional track stack.

however, multitrack turing machine equivalent turing machine, , there mechanical way transform former latter. stack-track can folded regular turing machine.


Comments

Post a Comment

Popular posts from this blog

Java 3D LWJGL collision -

-
i making 3d java game lwjgl library, , wondering how add collision detection, player not go through models. i using obj models. here objloader class, loads models: package renderengine; import java.io.bufferedreader; import java.io.file; import java.io.filenotfoundexception; import java.io.filereader; import java.util.arraylist; import java.util.list; import models.rawmodel; import org.lwjgl.util.vector.vector2f; import org.lwjgl.util.vector.vector3f; public class objloader { public static rawmodel loadobjmodel(string filename, loader loader){ filereader fr = null; try { fr = new filereader(new file("res/"+filename+".obj")); } catch (filenotfoundexception e) { system.err.println("couldn't load file!"); e.printstacktrace(); } bufferedreader reader = new bufferedreader(fr); string line; list<vector3f> vertices = new arraylist<vector3f...
Read more

spring - SubProtocolWebSocketHandler - No handlers -

-
i have ugly error during deploying spring app on jboss. 18:11:16,025 error [org.apache.catalina.core.containerbase.[jboss.web].[default-host].[/consumer]] (msc service thread 1-7) exception sending context initialized event listener instance of class org.springframework.web.context.contextloaderlistener: org.springframework.context.applicationcontextexception: failed start bean 'subprotocolwebsockethandler'; nested exception java.lang.illegalargumentexception: no handlers @ org.springframework.context.support.defaultlifecycleprocessor.dostart(defaultlifecycleprocessor.java:176) [spring-context-4.1.3.release.jar:4.1.3.release] @ org.springframework.context.support.defaultlifecycleprocessor.access$200(defaultlifecycleprocessor.java:51) [spring-context-4.1.3.release.jar:4.1.3.release] @ org.springframework.context.support.defaultlifecycleprocessor$lifecyclegroup.start(defaultlifecycleprocessor.java:346) [spring-context-4.1.3.release.jar:4.1.3.release] @ org.s...
Read more

methods - python can't use function in submodule -

-
my folder structure this: pythonstuff/ program.py modulea/ __init__.py foo.py bar.py here's code bar.py : def hello(): print("hello, world!") here's code program.py : #!/usr/bin/env python3 modulea import bar bar.hello() i run $ python3 program.py somehow error: file "program.py", line 3, in <module> bar.hello() attributeerror: 'module' object has no attribute 'hello' edit: __init__.py file empty. edit2: after trying realized had bar.py in root directory contained hello() method. bar.py in modulea/ directory empty. add it import os __all__ = [] module in os.listdir(os.path.dirname(__file__)): if module != '__init__.py' , module[-3:] == '.py': __all__.append(module[:-3]) the init .py files required make python treat directories containing packages; done prevent directories common name, such string, unintentionally hiding v...
Read more