Formal Language and Automata Theory

$10-30 USD

Cancelado

Publicado

há quase 7 anos

$10-30 USD

Pago na entrega

Hello, I am looking for expert in Formal Language & Automata Theory We covered the following topics: Regular Languages Finite Automata Nondeterminism Regular Expressions Nonregular Expressions Context-Free Languages Context-Free Grammars Non-context-free languages Computability Theory Turing Machines Variant of Turing Machines The definition of algorithm Time complexity (np-completeness, example np-complete problem, and reductions) 1) Undecidability - Post's Correspondence Problem - Halting Problem 2) NP-complenetness - Hamiltonian path problem - k-clique problem - vertex-cover problem - Satisfiability and 3SAT problems - Subset-sum problem 3) Reductions - 3SAT to k-clique - 3SAT to Hamiltonian path 4) Approximation algorithms - Vertex-cover approximation algorithm Thanks

Agronomy

Electrical Engineering

Matlab and Mathematica

ID do Projeto: 14011570

Sobre o projeto

4 propostas

Projeto remoto

Ativo há 7 anos

Quer ganhar algum dinheiro?

Endereço de e-mail

Benefícios de ofertar no Freelancer

Defina seu orçamento e seu prazo

Seja pago pelo seu trabalho

Descreva sua proposta

É grátis para se inscrever e fazer ofertas em trabalhos

4 freelancers estão ofertando em média $21 USD for esse trabalho

@Spectorsky

I have been giving lectures on Formal Languages and Automata Theory since 1996. Please send your problem, and I'll try to help.

$25 USD em 1 dia

5,0

(1 avaliação)

1,4

@alenrex8

A proposal has not yet been provided

$10 USD em 3 dias

5,0

(1 avaliação)

1,0

@ExperSolutions

We are team of excellent developers and writers. We have 2 year experience related to your project field. We can do your project and solve your all problems according to your requirements. We have read your description for projects and we understand what you want so we are confident that we can do it easily in mention time. We assure you that you will be completely satisfy with our work. And after delivering your project if you feel some issue in understanding the projects then we will teach you free until you understand. If you have any question then feel free to ask. We are here for you. Thank you

$23 USD em 1 dia

0,0

(0 avaliações)

0,0

@mattiolipaul

I have researched turing models of chemical reactions and programmed 3D energy transport across different programming paradigms. Such paradigms are advantages in computation time and resources where one programming language can outperform another but is more complex in scope.

$25 USD em 1 dia