Giter VIP home page Giter VIP logo

dfa_recognition's Introduction

DFA_Recognition

check string belong to dfa or not,etc

Function

  • first,input some information about the number of state of a dfa and its move situation etc.
  • this program can write into a file to save all above , and it alse can read them.
  • you can input a string ,using '#' as end,the program can check string wether this dfa can accept or not.
  • of course,you can input a nunber and this dfa can output all string that thier lengths would be beyoud the number you input.
  • some little function such ad judge start state and end states,etc.

IDE

i use Visual Studio 2017 Commity,and the language is C.

Example

input dfa

you can create a file using this type and those data.

2 //the number of character 
a b // character
4 // number of state
0 1 2 3 // state
0 // start state
1 // number of accept
3 // accept
1 2 // state move
3 2
1 3
3 3

check a string

input a string using '#' as a end eg: aaaa# ,it will output : succeed!.It means this dfa can accept this string.

show all accept

input a number 'N',eg: 2,it will output: aa , bb

Summary

this is a easy program to recognize 'dfa' or a string.Thanks for advice to my email:[email protected].

dfa_recognition's People

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.