Featured post

c# - Usage of Server Side Controls in MVC Frame work -

i using asp.net 4.0 , mvc 2.0 web application. project requiremrnt have use server side control in application not possibl in noraml case. ideally want use adrotator control , datalist control. i saw few samples , references in codepleax mvc controllib howwver found less useful. can tell how utilize theese controls in asp.net application along mvc. note: please provide functionalities related adrotator , datalist controls not equivalent functionalities thanks in advace. mvc pages not use normal .net solution makes use of normal .net components impossible. a normal .net page use event driven solution call different methods service side mvc use actions , view completly different way handle things. also, mvc not use viewstate normal .net controlls require. found article discussing mixing of normal .net , mvc.

computer science - Implementing a queue by Turing machine -


how can implement queue turing machine?

just in case other students come looking answer question, here's idea...

we'll use multi-tape tm make painless possible. let 1 of tapes queue want implement. add queue, move right until hit blank square, add symbol queue. remove queue, move left until hit blank (assuming tape starts single blank square), move right, , remove what's on tape , put blank in place. so, starting blank queue d blank , tape alphabet abc, here's how following transaction sequence look:

  enqueue(a) ( 1- 3)   enqueue(b) ( 4- 5)   enqueue(c) ( 6- 7)   dequeue(-) ( 7-11)   enqueue(c) (12-15)   dequeue(-) (16-20)   enqueue(b) (21-24) 

here's trace of tm on queue tape:

    1. dd          2. ddd         3. dad         4. dadd        5. dabd        ^               ^              ^               ^              ^      6. dabdd       6. dabcd       7. dabcd       8. dabcd       9. dabcd           ^              ^             ^             ^             ^     10. dabcd      11. ddbcd      12. ddbcd      13. ddbcd      14. ddbcdd         ^              ^               ^               ^               ^     15. ddbccd     16. ddbccd     17. ddbccd     18. ddbccd     19. ddbccd            ^             ^             ^             ^               ^     20. dddccd     21. dddccd     22. dddccd     23. dddccdd    24. dddccbd          ^               ^               ^               ^              ^ 

Comments

Popular posts from this blog

c# - Usage of Server Side Controls in MVC Frame work -

cocoa - Nesting arrays into NSDictionary object (Objective-C) -

ios - Very simple iPhone App crashes on UILabel settext -