https://github.com/samyam81/theoryofcomputation

This is a repository created to store the questions related to theory of Computation. This maynot be the most efficient way of solving the problem.
https://github.com/samyam81/theoryofcomputation

cpp java theory-of-computation

Last synced: about 1 year ago
JSON representation

This is a repository created to store the questions related to theory of Computation. This maynot be the most efficient way of solving the problem.

• Host: GitHub
• URL: https://github.com/samyam81/theoryofcomputation
• Owner: samyam81
• Created: 2024-04-05T03:26:03.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2024-05-20T08:29:03.000Z (almost 2 years ago)
• Last Synced: 2025-01-27T09:14:28.439Z (about 1 year ago)
• Topics: cpp, java, theory-of-computation
• Language: Java
• Homepage:
• Size: 10.7 KB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# TheoryOfComputation Repository

This repository contains implementations of various programs related to the theory of computation, including:

1. **PrintAllPrefixes**

   - Description: A program that prints all possible prefixes of a given string.

   - File: `PrintAllPrefixes.java`

2. **end01**

   - Description: A program that checks if a string ends with the substring "01".

   - File: `end01.java`

3. **endwith1**

   - Description: A program that checks if a string ends with the digit "1".

   - File: `endwith1.java`

4. **equal**

   - Description: A program that checks if a string has an equal number of "0"s and "1"s.

   - File: `equal.java`

5. **start01**

   - Description: A program that checks if a string starts with the substring "01".

   - File: `start01.java`

6. **substring010**

   - Description: A program that checks if a string contains the substring "010".

   - File: `substring010.java`

7. **validCIdentifier**

   - Description: A program that checks if a given string is a valid C identifier.

   - File: `validCIdentifier.java`

Feel free to explore these implementations and contribute to the repository!