Automata and Computability related question - Design Regular Expressions for the following languages. Strings that contain ‘01’ as substrings at any place except at the beginning or at the end. It accepts 1010,110110 etc. but does not accept 01, 0110, 1101, 00, etc. Ʃ={0, 1}

PYTHON CS1 PROBLEM (NO LOOPS) Define a recursive function that takes two strings str1 and str2 as parameters. It returns True if str1 is a suffix of str2, otherwise it should return False.For example: If str1 = True. If str1 = False. If str1 = If str1 = If str1 = If str1 = “washer” and str2 = “dishwasher” then your function should return “wash” and str2 = “dishwasher” then your function should return “” and str2 = “test” then your function should return True. “test” and str2 = “” then your function should return False.“” and str2 = “” then your function should return True.“test” and str2 = “test” then your function should return True.

2

Q1) Find DFA's for the following languages:

When compared to a primitive data type (such int, double, or Boolean), how is a String unique?

Nite java progeme differents integer and double mlues using Neyloading to SUm methed averloading.

Debug C language   main() { char ch = 'r'; boo isVowel = false;  if(ch=='a'ch=='A'ch=='e'ch=='E'ch=='i'ch=='I' ch=='o'ch=='O'ch=='u'ch=='U') {           isVowel = true; if (isVowel == true) printf("%d is a Consonant", ch); else printf("%d is a Vowel", ch);  }

JAVA LAB PROGRAMMING Write a Java program to find nth Catlan number. Try to give the highly Optimised Code and code should take input from the user.

Format Requirement Algorithms in pseudo code MUST be placed in code blocks/fences, and use either the cpp or java syntax highlighter. Algorithms should follow the pseudo code standard described in handout 1.  Your pseudo code should be placed in a code block, for example Algorithm alg_name(a, b) { // A description of the algorithm // input: a - a positive decimal integer; b - an integer // ouput: the sum of a and b c = a + b // or, c <- a + b return c } Do NOT change the template except the answer portion.  Formulas and equations should be in math mode using Latex math symbols.  Markdown math tutorial: http://tug.ctan.org/info/undergradmath/undergradmath.pdf Ways enter into the math mode in Notion: https://www.notion.so/help/math-equations

Briefly explain string literal